Formulating Two-Stage Stochastic Programs for Interior Point Methods
DOI10.1287/OPRE.39.5.757zbMATH Open0739.90048OpenAlexW2138492203MaRDI QIDQ3988906FDOQ3988906
Authors: Irvin Lustig, John M. Mulvey, 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
Recommendations
- A new interior-point approach for large separable convex quadratic two-stage stochastic problems
- A Study of the Augmented System and Column-Splitting Approaches for Solving Two-Stage Stochastic Linear Programs by Interior-Point Methods
- Efficient solution of two-stage stochastic linear programs using interior point methods
- A Primal-Dual Decomposition-Based Interior Point Approach to Two-Stage Stochastic Linear Programming
- Solving stochastic linear programs with restricted recourse using interior point methods
stochastic networksfinancial planninginterior point algorithmstwo-stage stochastic programssplit variable approachstaircase constraint structure
Stochastic programming (90C15) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Stochastic network models in operations research (90B15)
Cited In (40)
- Solving symmetric indefinite systems in an interior-point method for linear programming
- An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty
- Solving multistage stochastic network programs on massively prallel computers
- The augmented system variant of IPMs in two-stage stochastic linear programming computation
- Modelling and analysis of multistage stochastic programming problems: A software environment
- Stochastic linear programs with restricted recourse
- Computing Karmarkar's projections in stochastic linear programming
- A predictor-corrector method for extended linear-quadratic programming
- Accelerating techniques on nested decomposition
- Financial planning via multi-stage stochastic optimization.
- A homogeneous predictor-corrector algorithm for stochastic nonsymmetric convex conic optimization with discrete support
- Parallelizable preprocessing method for multistage stochastic programming problems
- Scenario formulation in an algebraic modelling language
- Applying the progressive hedging algorithm to stochastic generalized networks
- A cutting plane method from analytic centers for stochastic programming
- Strategic financial risk management and operations research
- On solving stochastic production planning problems via scenario modelling
- Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning
- Using inverse optimization to learn cost functions in generalized Nash games
- Title not available (Why is that?)
- Scenario formulation of stochastic linear programs and the homogeneous self-dual interior-point method
- Sensitivity method for basis inverse representation in multistage stochastic linear programming problems
- Data parallel computing for network-structured optimization problems
- The double exponential runtime is tight for 2-stage stochastic ILPs
- Simulation-based confidence bounds for two-stage stochastic programs
- Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods
- A new interior-point approach for large separable convex quadratic two-stage stochastic problems
- SICOpt: Solution approach for nonlinear integer stochastic programming problems
- Network planning under uncertainty with an application to hydropower generation
- On augmented Lagrangian decomposition methods for multistage stochastic programs
- Splitting dense columns in sparse linear systems
- On a distributed implementation of a decomposition method for multistage linear stochastic programs
- A Riccati-based primal interior point solver for multistage stochastic programming ‐ extensions
- A primal-dual decomposition algorithm for multistage stochastic convex programming
- Hierarchical sparsity in multistage stochastic programs
- Efficient solution of two-stage stochastic linear programs using interior point methods
- Parallel decomposition of multistage stochastic programming problems
- 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-…
- On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach
- Computational experience with a primal-dual interior point method for linear programming
Uses Software
This page was built for publication: Formulating Two-Stage Stochastic Programs for Interior Point Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3988906)