A warm-start approach for large-scale stochastic linear programs
From MaRDI portal
Publication:535016
DOI10.1007/s10107-009-0290-9zbMath1216.90063OpenAlexW2129258807WikidataQ64457963 ScholiaQ64457963MaRDI QIDQ535016
Jacek Gondzio, Marco Colombo, Andreas Grothey
Publication date: 11 May 2011
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://www.pure.ed.ac.uk/ws/files/9131436/A_warm_start_approach_for_large_scale_stochastic_linear_programs.pdf
Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15) Interior-point methods (90C51)
Related Items
Clustering-based preconditioning for stochastic programs, A decomposition-based crash-start for stochastic programming, An effective heuristic for multistage linear programming with a stochastic right-hand side, A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition, Modeling and solving the endpoint cutting problem, Time-Varying Semidefinite Programming: Path Following a Burer–Monteiro Factorization, Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems, A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models, A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method, Exploiting structure in parallel implementation of interior point methods for optimization
Uses Software
Cites Work
- Unnamed Item
- Robust capacity assignment in telecommunications
- Solving nonlinear portfolio optimization problems with the primal-dual interior point method
- Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
- Further development of multiple centrality correctors for interior point methods
- Solving combinatorial optimization problems using Karmarkar's algorithm
- A weighted least squares study of robustness in interior point linear programming
- Warm start of the primal-dual method applied in the cutting-plane scheme
- Warm start and \(\varepsilon\)-subgradients in a cutting plane scheme for block-angular linear programs
- Scenario reduction in stochastic programming
- Parallel interior-point solver for structured linear programs
- Multiple centrality corrections in a primal-dual method for linear programming
- A heuristic for moment-matching scenario generation
- Decomposition algorithms for stochastic programming on a computational grid
- An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
- Warm-Start Strategies in Interior-Point Methods for Linear Programming
- A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis
- Solving Real-World Linear Programs: A Decade and More of Progress
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- On the Implementation of a Primal-Dual Interior Point Method
- Introduction to Stochastic Programming
- Reoptimization With the Primal-Dual Interior Point Method
- A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
- Scenario tree generation for multiperiod financial optimization of optimal discretization
