Building and solving large-scale stochastic programs on an affordable distributed computing system

Building and solving large-scale stochastic programs on an affordable distributed computing system

0.00 Avg rating0 Votes
Article ID: iaor2002445
Country: Netherlands
Volume: 99
Issue: 1
Start Page Number: 167
End Page Number: 187
Publication Date: Dec 2000
Journal: Annals of Operations Research
Authors: , ,
Keywords: programming: probabilistic
Abstract:

We present an integrated procedure to build and solve big stochastic programming models. The individual components of the system – the modeling language, the solver and the hardware – are easily accessible, or a least affordable to a large audience. The procedure is applied to a simple financial model, which can be expanded to arbitrarily large sizes by enlarging the number of scenarios. We generated a model with one million scenarios, whose deterministic equivalent linear program has 1,111,112 constraints and 2,555,556 variables. We have been able to solve it on the cluster of ten PCs in less than 3 hours.

Reviews

Required fields are marked *. Your email address will not be published.