Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds

References

• Ardestani-Jaafari A, Delage E (2014) The value of flexibility in robust location-transportation problems. Les Cahiers du GERAD G–2014–83, GERAD, HEC Montréal.Google Scholar
• Atamtürk A, Zhang M (2007) Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55:662–673.Link, Google Scholar
• Baron O, Milner J, Naseraldin H (2011) Facility location: A robust optimization approach. Production Oper. Management 20:772–785.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, Princeton Series in Applied Mathematics (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, Do Chung B, Mandala SR, Yao T (2011) Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains. Transportation Res. Part B: Methodological 45:1177–1189.Crossref, Google Scholar
• Ben-Tal A, Golany B, Nemirovski A, Vial J-R (2005) Retailer-supplier flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management 7:248–271.Link, Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99:351–376.Crossref, Google Scholar
• Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. Automatic Control, IEEE Trans. 55:2751–2766.Crossref, Google Scholar
• Bertsimas D, Dunning I (2016) Multistage robust mixed integer optimization with adaptive partitions. Oper. Res. Forthcoming.Link, Google Scholar
• Bertsimas D, Goyal V (2010) On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math. Oper. Res. 35:284–305.Link, Google Scholar
• Bertsimas D, Goyal V (2012) On the power and limitations of affine policies in two-stage adaptive optimization. Math. Programming 134:491–531.Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52:35–53.Link, Google Scholar
• Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53:464–501.Crossref, Google Scholar
• Bertsimas D, Dunning I, Lubin M (2016) Reformulation versus cutting-planes for robust optimization. Comput. Management Sci. 13:195–217.Crossref, Google Scholar
• Bertsimas D, Iancu DA, Parrilo PA (2010) Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35:363–394.Link, Google Scholar
• Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013) Adaptive robust optimization for the security constrained unit commitment problem. Power Systems, IEEE Trans. 28:52–63.Crossref, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science and Business Media, New York).Crossref, Google Scholar
• Fischetti M, Monaci M (2012) Cutting plane versus compact formulations for uncertain (integer) linear programs. Math. Programming Comput. 4:239–273.Crossref, Google Scholar
• Gabrel V, Murat C, Thiele A (2014b) Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 235:471–483.Crossref, Google Scholar
• Gabrel V, Lacroix M, Murat C, Remli N (2014a) Robust location transportation problems under uncertain demands. Discrete Appl. Math. 164:100–111.Crossref, Google Scholar
• Gurobi Optimization Inc. (2015) Gurobi optimizer reference manual. Accessed July 1, 2015, http://www.gurobi.com.Google Scholar
• Hadjiyiannis M, Goulart P, Kuhn D (2011) A scenario approach for estimating the suboptimality of linear decision rules in two-stage robust optimization. 50th IEEE Conf. Decision Control Euro. Control, Orlando, FL, 7386–7391.Crossref, Google Scholar
• Iancu DA, Sharma M, Sviridenko M (2013) Supermodularity and affine policies in dynamic robust optimization. Oper. Res. 61:941–956.Link, Google Scholar
• Kali P, Wallace SW (1994) Stochastic Programming (Springer, New York).Google Scholar
• Kuhn D, Wiesemann W, Georghiou A (2011) Primal and dual linear decision rules in stochastic and robust optimization. Math. Programming 130:177–209.Crossref, Google Scholar
• Lubin M, Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27:238–248.Link, Google Scholar
• Minoux M (2011) On 2-stage robust LP with RHS uncertainty: Complexity results and applications. J. Global Optim. 49: 521–537.Crossref, Google Scholar
• Mutapcic A, Boyd S (2009) Cutting-set methods for robust convex optimization with pessimizing oracles. Optim. Methods Software 24:381–406.Crossref, Google Scholar
• Ordóñez F, Zhao J (2007) Robust capacity expansion of network flows. Networks 50:136–145.Crossref, Google Scholar
• Postek K, Den Hertog D (2016) Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set. INFORMS J. Comput. Forthcoming.Link, Google Scholar
• Shapiro A, Nemirovski A (2005) On complexity of stochastic programming problems. Jeyakumar V, Rubinov A, eds. Continuous Optimization (Springer, New York), 111–146.Crossref, Google Scholar
• Thiele A, Terry T, Epelman M (2009) Robust linear optimization with recourse. Technical report TR09-01, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI.Google Scholar
• Wang Q, Watson J-P, Guan Y (2013) Two-stage robust optimization for NK contingency-constrained unit commitment. Power Systems, IEEE Trans. 28:2366–2375.Crossref, Google Scholar
• Yin Y, Madanat SM, Lu X-Y (2009) Robust improvement schemes for road networks under demand uncertainty. Eur. J. Oper. Res. 198:470–479.Crossref, Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41:457–461.Crossref, Google Scholar
• Zhao L, Zeng B (2012) Robust unit commitment problem with demand response and wind energy. Power Energy Society General Meeting 2012 IEEE, San Diego, 1–8.Crossref, Google Scholar