On the approximability of adjustable robust convex optimization under uncertainty
DOI10.1007/S00186-012-0405-6zbMATH Open1285.90021OpenAlexW2017002354MaRDI QIDQ2392812FDOQ2392812
Authors: Vineet Goyal, Dimitris Bertsimas
Publication date: 2 August 2013
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/87619
Recommendations
- When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?
- A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization
- Adjustable robust solutions of uncertain linear programs
- A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
- Adjustable robust optimization models for a nonlinear two-period system
robust optimizationminimax problemuncertain constraintsadjustable robust convex optimizationapproximability with static robust solutionuncertain objectives
Quadratic programming (90C20) Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35) Semidefinite programming (90C22) Stochastic programming (90C15) Minimax problems in mathematical programming (90C47) Stochastic network models in operations research (90B15)
Cites Work
- Title not available (Why is that?)
- Theory and applications of robust optimization
- Robust optimization
- The Price of Robustness
- Robust Solutions to Least-Squares Problems with Uncertain Data
- The ellipsoid method and its consequences in combinatorial optimization
- Robust solutions of uncertain linear programs
- Robust discrete optimization and network flows
- Title not available (Why is that?)
- Robust optimization-methodology and applications
- Robust convex optimization
- Linear programming under uncertainty
- Stochastic programming approach to optimization under uncertainty
- Robust Portfolio Selection Problems
- Robust Combinatorial Optimization with Exponential Scenarios
- Adjustable robust solutions of uncertain linear programs
- Title not available (Why is that?)
- Computational complexity of stochastic programming problems
- On complexity of stochastic programming problems
- Title not available (Why is that?)
- A geometric characterization of the power of finite adaptability in multistage stochastic and adaptive optimization
- On the power of robust solutions in two-stage stochastic and adaptive optimization problems
Cited In (28)
- Karush-Kuhn-Tucker conditions and duality for a class of convex adjustable robust optimization problem
- On the power of robust solutions in two-stage stochastic and adaptive optimization problems
- Exact dual semi-definite programs for affinely adjustable robust SOS-convex polynomial optimization problems
- A survey of adjustable robust optimization
- Exact conic programming reformulations of two-stage adjustable robust linear programs with new quadratic decision rules
- On the performance of affine policies for two-stage adaptive optimization: a geometric perspective
- Robust nonlinear optimization with conic representable uncertainty set
- Conditions under which adjustability lowers the cost of a robust linear program
- Oracle-based algorithms for binary two-stage robust optimization
- Adjustable robust optimization models for a nonlinear two-period system
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
- Robust optimal control with adjustable uncertainty sets
- When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?
- Adjustability in robust linear optimization
- Relaxation schemes for the joint linear chance constraint based on probability inequalities
- A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
- Title not available (Why is that?)
- Stochastic linear programming with a distortion risk constraint
- Solving two-stage quadratic multiobjective problems via optimality and relaxations
- On the optimality of affine policies for budgeted uncertainty sets
- Adjustable robust counterpart of conic quadratic problems
- Saddle point approximation approaches for two-stage robust optimization problems
- A note on issues of over-conservatism in robust optimization with cost uncertainty
- A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
- A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization
- Robust optimal consumption-investment strategy with non-exponential discounting
- Robust combinatorial optimization under convex and discrete cost uncertainty
- On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints
This page was built for publication: On the approximability of adjustable robust convex optimization under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392812)