Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System |
| |
Authors: | Emmanuel Fragnière Jacek Gondzio Jean-Philippe Vial |
| |
Institution: | (1) HEC, Université de Lausanne, BSFH1, CH-1015 Dorigny-Lausanne, Switzerland;(2) Department of Mathematics and Statistics, The University of Edinburgh, James Clerk Maxwell Building, King's Buildings, EH9 3JZ Edinburgh, UK;(3) Logilab, HEC, Section of Management Studies, University of Geneva, 40 Boulevard du Pont d'Arve, CH-1211 Geneva 4, Switzerland ejean-philippe.vial@hec.unige.ch |
| |
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. |
| |
Keywords: | algebraic modeling language decomposition methods distributed systems large-scale optimization stochastic programming |
本文献已被 SpringerLink 等数据库收录! |
|