Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System

Emmanuel Fragnière (), Jacek Gondzio () and Jean-Philippe Vial

Annals of Operations Research, 2000, vol. 99, issue 1, 167-187

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. Copyright Kluwer Academic Publishers 2000

Keywords: algebraic modeling language; decomposition methods; distributed systems; large-scale optimization; stochastic programming (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1019245101545 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:99:y:2000:i:1:p:167-187:10.1023/a:1019245101545

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1019245101545

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().