Accelerating the regularized decomposition method for two stage stochastic linear problems
From MaRDI portal
Publication:1278964
DOI10.1016/S0377-2217(96)00401-8zbMath0929.90067OpenAlexW2002442523MaRDI QIDQ1278964
Artur Świȩtanowski, Ruszczyński, Andrzej
Publication date: 28 February 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(96)00401-8
Related Items (32)
Fuzzy two-stage quadratic programming for planning solid waste management under uncertainty ⋮ A regularized simplex method ⋮ Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers ⋮ A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition ⋮ On conditional cuts for stochastic dual dynamic programming ⋮ Two-stage stochastic, large-scale optimization of a decentralized energy system: a case study focusing on solar PV, heat pumps and storage in a residential quarter ⋮ Simulation-based confidence bounds for two-stage stochastic programs ⋮ A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming ⋮ Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty ⋮ Carbon-efficient deployment of electric rubber-tyred gantry cranes in container terminals with workload uncertainty ⋮ Testing successive regression approximations by large-scale two-stage problems ⋮ Solving Large Batches of Linear Programs ⋮ Accelerating the Benders Decomposition Method: Application to Stochastic Network Design Problems ⋮ Efficient solution selection for two-stage stochastic programs ⋮ Variance reduction for sequential sampling in stochastic programming ⋮ Solving two-stage stochastic programming problems with level decomposition ⋮ The Benders decomposition algorithm: a literature review ⋮ A two-stage fuzzy robust integer programming approach for capacity planning of environmental management systems ⋮ An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty ⋮ Assessing solution quality in stochastic programs ⋮ Accelerating Benders decomposition for short-term hydropower maintenance scheduling ⋮ Two-stage stochastic problems with correlated normal variables: computational experiences ⋮ Resource allocation for contingency planning: an inexact proximal bundle method for stochastic optimization ⋮ Partition-based decomposition algorithms for two-stage stochastic integer programs with continuous recourse ⋮ Heat and electricity market coordination: a scalable complementarity approach ⋮ A complementarity model for electric power transmission-distribution coordination under uncertainty ⋮ On the role of bounds in stochastic linear programming ⋮ An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse ⋮ Computational assessment of distributed decomposition methods for stochastic linear programs ⋮ On sample average approximation for two-stage stochastic programs without relatively complete recourse ⋮ Overlapping Batches for the Assessment of Solution Quality in Stochastic Programs ⋮ Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method
Uses Software
Cites Work
- MSLiP: A computer code for the multistage stochastic linear programming problem
- A multicut algorithm for two-stage stochastic linear programs
- Solving many linear programs that differ only in the right-hand side
- A cutting-plane algorithm with linear and geometric rates of convergence
- Generalized upper bounding techniques
- Stochastic decomposition. A statistical method for large scale stochastic linear programming
- Decomposition Principle for Linear Programs
- A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming
- A regularized decomposition method for minimizing a sum of polyhedral functions
- Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse
- Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
- Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
- A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Accelerating the regularized decomposition method for two stage stochastic linear problems