An effective heuristic for multistage linear programming with a stochastic right-hand side
From MaRDI portal
Publication:337144
DOI10.1016/j.cor.2014.06.010zbMath1348.90500MaRDI QIDQ337144
R. E. Rodriguez-Ravines, Laureano Fernando Escudero Bueno, Juan Francisco Monge, Cesar Beltran-Royo
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.06.010
conditional expectation; constraint aggregation; multistage stochastic programming; scenario tree; revenue management
90C05: Linear programming
90C15: Stochastic programming
90C59: Approximation methods and heuristics in mathematical programming
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion
- Bounds in multistage linear stochastic programming
- A warm-start approach for large-scale stochastic linear programs
- Epi-convergent discretizations of multistage stochastic programs via integration quadratures
- Scenario tree modeling for multistage stochastic programs
- A tighter variant of Jensen's lower bound for stochastic programs and separable approximations to recourse functions
- Inference of statistical bounds for multistage stochastic programming problems
- An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees
- A parallel computation approach for solving multistage stochastic network problems
- Decomposition algorithms for stochastic programming on a computational grid
- Step decision rules for multistage stochastic programming: a heuristic approach
- Aggregation and discretization in multistage stochastic programming
- On complexity of multistage stochastic programs
- The value of the stochastic solution in multistage problems
- Introduction to Stochastic Programming
- Lectures on Stochastic Programming
- Aggregation bounds in stochastic linear programming
- State-of-the-Art-Survey—Stochastic Programming: Computation and Applications
- Primal-Dual Aggregation and Disaggregation for Stochastic Linear Programs
- Robust Optimization of Large-Scale Systems
- Multistage Stochastic Decomposition: A Bridge between Stochastic Programming and Approximate Dynamic Programming
- Approximate Dynamic Programming
- The Scenario Generation Algorithm for Multistage Stochastic Linear Programming
- Primal-dual constraint aggregation with application to stochastic programming
- Building and solving large-scale stochastic programs on an affordable distributed computing system
- Scenarios for multistage stochastic programs