Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios

This paper addresses a class of two-stage robust optimization models with an exponential number of scenarios given implicitly. We apply Dantzig–Wolfe decomposition to exploit the structure of these...

[1]  R. Ravi,et al.  Thresholded covering algorithms for robust and max–min optimization , 2009, Mathematical Programming.

[2]  Michael Poss,et al.  Affine recourse for the robust network design problem: Between static and dynamic routing , 2011, Networks.

[3]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[4]  Sanjay Mehrotra,et al.  Robust Distribution Network Reconfiguration , 2015, IEEE Transactions on Smart Grid.

[5]  Erick Delage,et al.  Robust Multistage Decision Making , 2015 .

[6]  Berç Rustem,et al.  International portfolio management with affine policies , 2012, Eur. J. Oper. Res..

[7]  Stephen P. Boyd,et al.  Extending Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems , 2006, Math. Program..

[8]  Bo Zeng,et al.  Robust unit commitment problem with demand response and wind energy , 2012, PES 2012.

[9]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

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

[11]  Ning Zhang.  Two-stage robust mixed integer programming problem with objective uncertainty , 2018, Optim. Lett..

[12]  Tao Yao,et al.  A tractable two-stage robust winner determination model for truckload service procurement via combinatorial auctions , 2015 .

[13]  Erik Demeulemeester,et al.  A branch-and-price approach for integrating nurse and surgery scheduling , 2008, Eur. J. Oper. Res..

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

[15]  Matteo Fischetti,et al.  Cutting plane versus compact formulations for uncertain (integer) linear programs , 2012, Math. Program. Comput..

[16]  Bokan Chen.  A new trilevel optimization algorithm for the two- stage robust unit commitment problem , 2013 .

[17]  Adam Ouorou.  Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty , 2013, Comput. Oper. Res..

[18]  T. Zheng,et al.  Robust Optimization and Its Application to Power System Operation , 2012 .

[19]  Xin Chen,et al.  Robust Restoration Method for Active Distribution Networks , 2016, IEEE Transactions on Power Systems.

[20]  Michael Poss,et al.  Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing , 2011, INOC.

[21]  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.

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

[23]  Mohammad Shahidehpour,et al.  Decentralized Contingency-Constrained Tie-Line Scheduling for Multi-Area Power Grids , 2017, IEEE Transactions on Power Systems.

[24]  Boaz Golany,et al.  Robust multi-echelon multi-period inventory control , 2009, Eur. J. Oper. Res..

[25]  Auyon Siddiq.  Robust Facility Location under Demand Location Uncertainty , 2013 .

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

[27]  Mohammad Shahidehpour,et al.  Adaptive Robust Tie-Line Scheduling Considering Wind Power Uncertainty for Interconnected Power Systems , 2016, IEEE Transactions on Power Systems.

[28]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[29]  Melvyn Sim,et al.  Robust Storage Assignment in Unit-Load Warehouses , 2012, Manag. Sci..

[30]  Vahab S. Mirrokni,et al.  Robust Combinatorial Optimization with Exponential Scenarios , 2007, IPCO.

[31]  Rakesh Nagi,et al.  Multi-echelon supply chain network design in agile manufacturing , 2013 .

[32]  Bjorn P. Berg,et al.  Two-stage robust optimization approach to elective surgery and downstream capacity planning , 2017, Eur. J. Oper. Res..

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

[34]  Hamid Davoudpour,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012, Comput. Oper. Res..

[35]  Wei Yuan,et al.  A Two-Stage Robust Reactive Power Optimization Considering Uncertain Wind Power Integration in Active Distribution Networks , 2016, IEEE Transactions on Sustainable Energy.

[36]  SadjadyHannan,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012 .

[37]  Mohammad Shahidehpour,et al.  Modeling Transmission Line Constraints in Two-Stage Robust Unit Commitment Problem , 2015, IEEE Transactions on Power Systems.

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

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

[40]  Zuo-Jun Max Shen,et al.  Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation , 2015, Oper. Res..

[41]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

[42]  Long Zhao,et al.  An Exact Algorithm for Two-stage Robust Optimization with Mixed Integer Recourse Problems , 2012 .

[43]  Nabila Remli,et al.  A robust winner determination problem for combinatorial transportation auctions under uncertain shipment volumes , 2013 .

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

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

[46]  Long Zhao,et al.  Job Scheduling With Uncertain Local Generation in Smart Buildings: Two-Stage Robust Approach , 2014, IEEE Transactions on Smart Grid.

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

[48]  Li Guo,et al.  Robust scheduling of building energy system under uncertainty , 2016 .

[49]  Frédéric Semet,et al.  Formulations and relaxations for a multi-echelon capacitated location-distribution problem , 2009, Comput. Oper. Res..

[50]  Jianhui Wang,et al.  Robust Optimization Based Optimal DG Placement in Microgrids , 2014, IEEE Transactions on Smart Grid.

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

[52]  Dick den Hertog,et al.  Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set , 2016, INFORMS J. Comput..

[53]  Tri-Dung Nguyen,et al.  Robust ranking and portfolio optimization , 2012, Eur. J. Oper. Res..

[54]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[55]  Arkadi Nemirovski,et al.  On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty , 2002, SIAM J. Optim..

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