Adjustable Robust Optimization via Fourier-Motzkin Elimination

We demonstrate how adjustable robust optimization (ARO) problems with fixed recourse can be cast as static robust optimization problems via Fourier–Motzkin elimination (FME). Through the lens of FM...

[1]  Dick den Hertog,et al.  Technical Note - Deriving Robust and Globalized Robust Solutions of Uncertain Linear Programs with General Convex Uncertainty Sets , 2014, Oper. Res..

[2]  Alexander Shapiro,et al.  Minimax analysis of stochastic problems , 2002, Optim. Methods Softw..

[3]  Peng Sun,et al.  A Linear Decision-Based Approximation Approach to Stochastic Programming , 2008, Oper. Res..

[4]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[5]  Dimitris Bertsimas,et al.  Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds , 2016, INFORMS J. Comput..

[6]  Erick Delage,et al.  Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management , 2016, INFORMS J. Comput..

[7]  Daniel Kuhn,et al.  K-Adaptability in Two-Stage Robust Binary Programming , 2015, Oper. Res..

[8]  Dimitris Bertsimas,et al.  On the power and limitations of affine policies in two-stage adaptive optimization , 2012, Math. Program..

[9]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[10]  R. Wets,et al.  Stochastic programming , 1989 .

[11]  Iain Dunning,et al.  Reformulation versus cutting-planes for robust optimization , 2015, Comput. Manag. Sci..

[12]  Dimitris Bertsimas,et al.  Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization , 2015, Oper. Res..

[13]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[14]  Alexander Shapiro,et al.  On a Class of Minimax Stochastic Programs , 2004, SIAM J. Optim..

[15]  Pablo A. Parrilo,et al.  A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization , 2011, IEEE Transactions on Automatic Control.

[16]  Daniel Kuhn,et al.  Decision rules for information discovery in multi-stage stochastic programming , 2011, IEEE Conference on Decision and Control and European Control Conference.

[17]  J. Dupacová.  The minimax approach to stochastic programming and an illustrative application , 1987 .

[18]  D. den Hertog,et al.  Multi-Stage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set , 2016 .

[19]  Dimitris Bertsimas,et al.  Constructing Uncertainty Sets for Robust Linear Optimization , 2009, Oper. Res..

[20]  Constantine Caramanis,et al.  Finite Adaptability in Multistage Linear Optimization , 2010, IEEE Transactions on Automatic Control.

[21]  Melvyn Sim,et al.  Distributionally Adaptive Optimization , 2016 .

[22]  Michel Minoux,et al.  On 2-stage robust LP with RHS uncertainty: complexity results and applications , 2011, J. Glob. Optim..

[23]  Daniel Kuhn,et al.  Primal and dual linear decision rules in stochastic and robust optimization , 2011, Math. Program..

[24]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[25]  Daniel Kuhn,et al.  A scenario approach for estimating the suboptimality of linear decision rules in two-stage robust optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[26]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[27]  Michèle Breton,et al.  Algorithms for the solution of stochastic dynamic minimax problems , 1995, Comput. Optim. Appl..

[28]  Dick den Hertog,et al.  Centered solutions for uncertain linear equations , 2015, Computational Management Science.

[29]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[30]  Qingxia Kong,et al.  Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones , 2010, Oper. Res..

[31]  Dick den Hertog,et al.  Centered solutions for uncertain linear equations , 2017, Comput. Manag. Sci..

[32]  Dick den Hertog,et al.  Robust Counterparts of Inequalities Containing Sums of Maxima of Linear Functions , 2011, Eur. J. Oper. Res..

[33]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[34]  Aharon Ben-Tal,et al.  A New Method for Deriving Robust and Globalized Robust Solutions of Uncertain Linear Conic Optimization Problems Having General Convex Uncertainty Sets , 2012 .

[35]  Pablo A. Parrilo,et al.  Optimality of Affine Policies in Multistage Robust Optimization , 2009, Math. Oper. Res..

[36]  Jean-Philippe Vial,et al.  Deriving robust counterparts of nonlinear uncertain inequalities , 2012, Math. Program..

[37]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[38]  Melvyn Sim,et al.  Robust Optimization Made Easy with ROME , 2011, Oper. Res..

[39]  Dick den Hertog,et al.  Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection , 2015, INFORMS J. Comput..

[40]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[41]  Jiawei Zhang,et al.  Appointment Scheduling with Limited Distributional Information , 2013, Manag. Sci..

[42]  Ioana Popescu,et al.  Robust Mean-Covariance Solutions for Stochastic Optimization , 2007, Oper. Res..

[43]  Melvyn Sim,et al.  Robust Approximation to Multiperiod Inventory Management , 2010, Oper. Res..

[44]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[45]  Amir Ardestani-Jaafari,et al.  Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems , 2015, Oper. Res..

[46]  Melvyn Sim,et al.  Goal-Driven Optimization , 2009, Oper. Res..

[47]  Iain Dunning,et al.  Multistage Robust Mixed-Integer Optimization with Adaptive Partitions , 2016, Oper. Res..

[48]  S. Vaida,et al.  Studies in the Mathematical Theory of Inventory and Production , 1958 .

[49]  P. Sumathi,et al.  A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems , 2010 .

[50]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[51]  Samuel Burer,et al.  A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides , 2016, Comput. Optim. Appl..

[52]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[53]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[54]  Omar El Housni,et al.  A Tractable Approach for designing Piecewise Affine Policies in Dynamic Robust Optimization , 2016 .

[55]  Stephen P. Boyd,et al.  Cutting-set methods for robust convex optimization with pessimizing oracles , 2009, Optim. Methods Softw..

[56]  Shie Mannor,et al.  Distributionally Robust Markov Decision Processes , 2010, Math. Oper. Res..

[57]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[58]  Jean-Louis Lassez,et al.  Practical issues on the projection of polyhedral sets , 2005, Annals of Mathematics and Artificial Intelligence.

[59]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[60]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[61]  Herbert E. Scarf,et al.  A Min-Max Solution of an Inventory Problem , 1957 .

[62]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[63]  Xin Chen,et al.  Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts , 2009, Oper. Res..

[64]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.