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

被引:15
作者
Fragnière, E
Gondzio, J
Vial, JP
机构
[1] Univ Lausanne, HEC, CH-1015 Lausanne, Switzerland
[2] Univ Edinburgh, Dept Math & Stat, Edinburgh EH9 3JZ, Midlothian, Scotland
[3] Univ Geneva, Sect Management Studies, HEC, Logilab, CH-1211 Geneva 4, Switzerland
关键词
algebraic modeling language; decomposition methods; distributed systems; large-scale optimization; stochastic programming;
D O I
10.1023/A:1019245101545
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:167 / 187
页数:21
相关论文
共 47 条
[21]  
Fragniere Emmanuel, 1998, A planning model with one million scenarios solved on an affordable parallel machine
[22]   MSLIP - A COMPUTER CODE FOR THE MULTISTAGE STOCHASTIC LINEAR-PROGRAMMING PROBLEM [J].
GASSMANN, HI .
MATHEMATICAL PROGRAMMING, 1990, 47 (03) :407-423
[23]   SCENARIO FORMULATION IN AN ALGEBRAIC MODELING LANGUAGE [J].
GASSMANN, HI ;
IRELAND, AM .
ANNALS OF OPERATIONS RESEARCH, 1995, 59 :45-75
[24]   DECOMPOSITION AND NONDIFFERENTIABLE OPTIMIZATION WITH THE PROJECTIVE ALGORITHM [J].
GOFFIN, JL ;
HAURIE, A ;
VIAL, JP .
MANAGEMENT SCIENCE, 1992, 38 (02) :284-302
[25]  
GOFFIN JL, 1998, CONVEX NONDIFFERENTI
[26]   ACCPM - A library for convex optimization based on an analytic center cutting plane method [J].
Gondzio, J ;
duMerle, O ;
Sarkissian, R ;
Vial, JP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) :206-211
[27]   Warm start and ε-subgradients in a cutting plane scheme for block-angular linear programs [J].
Gondzio, J ;
Vial, JP .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (01) :17-36
[28]   Warm start of the primal-dual method applied in the cutting-plane scheme [J].
Gondzio, J .
MATHEMATICAL PROGRAMMING, 1998, 83 (01) :125-143
[29]   HOPDM (VERSION-2.12) - A FAST LP SOLVER BASED ON A PRIMAL-DUAL INTERIOR-POINT METHOD [J].
GONDZIO, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (01) :221-225
[30]  
GONDZIO J, 1999, HIGH PERFORMANCE COM