On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
From MaRDI portal
Publication:3169094
DOI10.1287/moor.1090.0440zbMath1218.90141OpenAlexW2154968485MaRDI QIDQ3169094
Vineet Goyal, Dimitris J. Bertsimas
Publication date: 27 April 2011
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1090.0440
Related Items
K-Adaptability in Two-Stage Robust Binary Programming ⋮ On the approximability of adjustable robust convex optimization under uncertainty ⋮ An iterative security game for computing robust and adaptive network flows ⋮ An effective global algorithm for worst-case linear optimization under polyhedral uncertainty ⋮ On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ Conditions under which adjustability lowers the cost of a robust linear program ⋮ Stochastic and semidefinite optimization for scheduling in orthogonal frequency division multiple access networks ⋮ A nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertainties ⋮ A survey of decision making and optimization under uncertainty ⋮ Robust strategic bidding in auction-based markets ⋮ Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard ⋮ Recent advances in robust optimization: an overview ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ On the power and limitations of affine policies in two-stage adaptive optimization ⋮ Saddle point approximation approaches for two-stage robust optimization problems ⋮ Two-stage robust mixed integer programming problem with objective uncertainty ⋮ A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches ⋮ An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation ⋮ A combined average-case and worst-case analysis for an integrated hub location and revenue management problem ⋮ On the performance of affine policies for two-stage adaptive optimization: a geometric perspective ⋮ Multistage Robust Mixed-Integer Optimization with Adaptive Partitions ⋮ Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds ⋮ Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set ⋮ A Two Stage Stochastic Semidefinite Relaxation for wireless OFDMA Networks ⋮ Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties ⋮ \(K\)-adaptability in stochastic optimization