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 ProgrammingOn the approximability of adjustable robust convex optimization under uncertaintyAn iterative security game for computing robust and adaptive network flowsAn effective global algorithm for worst-case linear optimization under polyhedral uncertaintyOn the adaptivity gap in two-stage robust linear optimization under uncertain packing constraintsA Primal–Dual Lifting Scheme for Two-Stage Robust OptimizationConditions under which adjustability lowers the cost of a robust linear programStochastic and semidefinite optimization for scheduling in orthogonal frequency division multiple access networksA nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertaintiesA survey of decision making and optimization under uncertaintyRobust strategic bidding in auction-based marketsTwo-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hardRecent advances in robust optimization: an overviewThe decision rule approach to optimization under uncertainty: methodology and applicationsOn the power and limitations of affine policies in two-stage adaptive optimizationSaddle point approximation approaches for two-stage robust optimization problemsTwo-stage robust mixed integer programming problem with objective uncertaintyA scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approachesAn efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxationA combined average-case and worst-case analysis for an integrated hub location and revenue management problemOn the performance of affine policies for two-stage adaptive optimization: a geometric perspectiveMultistage Robust Mixed-Integer Optimization with Adaptive PartitionsDuality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger BoundsMultistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty SetA Two Stage Stochastic Semidefinite Relaxation for wireless OFDMA NetworksComplexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties\(K\)-adaptability in stochastic optimization