A Riccati-based primal interior point solver for multistage stochastic programming - Extensions
2002 (English)In: Optimization Methods and Software, ISSN 1055-6788, Vol. 17, no 3, 383-407 p.Article in journal (Refereed) Published
We show that a Riccati-based Multistage Stochastic Programming solver for problems with separable convex linear/nonlinear objective developed in previous papers can be extended to solve more general Stochastic Programming problems. With a Lagrangean relaxation approach, also local and global equality constraints can be handled by the Riccati-based primal interior point solver. The efficiency of the approach is demonstrated on a 10 staged stochastic programming problem containing both local and global equality constraints. The problem has 1.9 million scenarios, 67 million variables and 119 million constraints, and was solved in 97 min on a 32 node PC cluster.
Place, publisher, year, edition, pages
Oxfordshire, United Kingdom: Taylor & Francis, 2002. Vol. 17, no 3, 383-407 p.
interior point methods, parallel computations, stochastic programming
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-47857DOI: 10.1080/1055678021000033946ISI: 000178077900002OAI: oai:DiVA.org:liu-47857DiVA: diva2:268753