Formulating Two-Stage Stochastic Programs for Interior Point Methods
From MaRDI portal
Publication:3988906
DOI10.1287/opre.39.5.757zbMath0739.90048MaRDI QIDQ3988906
John M. Mulvey, Irvin J. Lustig, Tamra J. Carpenter
Publication date: 28 June 1992
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.39.5.757
interior point algorithms; financial planning; stochastic networks; two-stage stochastic programs; split variable approach; staircase constraint structure
90C15: Stochastic programming
90B15: Stochastic network models in operations research
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
Splitting dense columns of constraint matrix in interior point methods for large scale linear programming11The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:22A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-…, Splitting dense columns in sparse linear systems, Computational experience with a primal-dual interior point method for linear programming, Applying the progressive hedging algorithm to stochastic generalized networks, Strategic financial risk management and operations research, Stochastic linear programs with restricted recourse, The augmented system variant of IPMs in two-stage stochastic linear programming computation, Modelling and analysis of multistage stochastic programming problems: A software environment, Computing Karmarkar's projections in stochastic linear programming, Sensitivity method for basis inverse representation in multistage stochastic linear programming problems, Solving symmetric indefinite systems in an interior-point method for linear programming, Data parallel computing for network-structured optimization problems, Financial planning via multi-stage stochastic optimization., Parallel decomposition of multistage stochastic programming problems, Efficient solution of two-stage stochastic linear programs using interior point methods, Network planning under uncertainty with an application to hydropower generation, Scenario formulation in an algebraic modelling language, On augmented Lagrangian decomposition methods for multistage stochastic programs, Solving multistage stochastic network programs on massively prallel computers, On solving stochastic production planning problems via scenario modelling, A predictor-corrector method for extended linear-quadratic programming, A cutting plane method from analytic centers for stochastic programming, Parallelizable preprocessing method for multistage stochastic programming problems, An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty, A primal-dual decomposition algorithm for multistage stochastic convex programming, On a distributed implementation of a decomposition method for multistage linear stochastic programs
Uses Software