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

Citation
E. Fragniere et al., Building and solving large-scale stochastic programs on an affordable distributed computing system, ANN OPER R, 99, 2000, pp. 167-187
Citations number
47
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF OPERATIONS RESEARCH
ISSN journal
02545330 → ACNP
Volume
99
Year of publication
2000
Pages
167 - 187
Database
ISI
SICI code
0254-5330(2000)99:<167:BASLSP>2.0.ZU;2-K
Abstract
We present an integrated procedure to build and solve big stochastic progra mming models. The individual components of the system - the modeling langua ge, the solver and the hardware - are easily accessible, or a least afforda ble to a large audience. The procedure is applied to a simple financial mod el, which can be expanded to arbitrarily large sizes by enlarging the numbe r of scenarios. We generated a model with one million scenarios, whose dete rministic 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.