Constraint Generation for Two-Stage Robust Network Flow Problems

References

• Agra A, Christiansen M, Figueiredo R, Hvattum LM, Poss M, Requejo C (2013) The robust vehicle routing problem with time windows. Comput. Oper. Res. 40(3):856–866.Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
• Ardestani-Jaafari A, Delage E (2016) Robust optimization of sums of piecewise linear functions with application to inventory problems. Oper. Res. 64(2):474–494.Link, Google Scholar
• Ardestani-Jaafari A, Delage E (2017) The value of flexibility in robust location–transportation problems. Transportation Sci. 52(1):189–209.Link, Google Scholar
• Atamtürk A, Zhang M (2007) Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55(4):662–673.Link, Google Scholar
• Ayoub J, Poss M (2016) Decomposition for adjustable robust linear optimization subject to uncertainty polytope. Comput. Management Sci. 13(2):219–239.Google Scholar
• Bandi C, Bertsimas D (2012) Tractable stochastic analysis in high dimensions via robust optimization. Math. Programming, 134(1):23–70.Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Google Scholar
• Ben-Tal A, Chung BD, Mandala SR, Yao T (2011) Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains. Transportation Res. Part B: Methodological 45(8):1177–1189.Google Scholar
• Ben-Tal A, Golany B, Nemirovski A, Vial JP (2005) Retailer-supplier flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management 7(3):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(2):351–376.Google Scholar
• Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. IEEE Trans. Automatic Control 55(12):2751–2766.Google Scholar
• Bertsimas D, de Ruiter FJ (2016) Duality in two-stage adaptive linear optimization: Faster computation and stronger bounds. INFORMS J. Comput. 28(3):500–511.Link, Google Scholar
• Bertsimas D, Goyal V (2012) On the power and limitations of affine policies in two-stage adaptive optimization. Math. Programming 134(2):491–531.Google Scholar
• Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math. Programming 98(1):49–71.Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Iancu DA, Parrilo PA (2010) Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35(2):363–394.Link, Google Scholar
• Bertsimas D, Nasrabadi E, Stiller S (2013a) Robust and adaptive network flows. Oper. Res. 61(5):1218–1242.Link, Google Scholar
• Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013b) Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Systems 28(1):52–63.Google Scholar
• Billionnet A, Costa M-C, Poirion P-L (2014) 2-stage robust MILP with continuous recourse variables. Discrete Appl. Math. 170(June):21–32.Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).Google Scholar
• Bonami P, Kilinç M, Linderoth J (2012) Algorithms and software for convex mixed integer nonlinear programs. Lee J, Leyffer S, eds. Mixed Integer Nonlinear Programming (Springer, New York), 1–39.Google Scholar
• Buchheim C, Kurtz J (2017) Min–max–min robust combinatorial optimization. Math. Programming 163(1-2):1–23.Google Scholar
• Chou MC, Chua GA, Zheng H (2014) On the performance of sparse process structures in partial postponement production systems. Oper. Res. 62(2):348–365.Link, Google Scholar
• Erera AL, Morales JC, Savelsbergh M (2009) Robust optimization for empty repositioning problems. Oper. Res. 57(2):468–483.Link, Google Scholar
• Gabrel V, Lacroix M, Murat C, Remli N (2014a) Robust location transportation problems under uncertain demands. Discrete Appl. Math. 164(Part 1):100–111.Google Scholar
• Gabrel V, Murat C, Thiele A (2014b) Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 235(3):471–483.Google Scholar
• Georghiou A, Tsoukalas A, Wiesemann W (2016) Robust dual dynamic programming. Working paper, McGill University, Canada.Google Scholar
• Gorissen BL, Den Hertog D (2013) Robust counterparts of inequalities containing sums of maxima of linear functions. Eur. J. Oper. Res. 227(1):30–43.Google Scholar
• Gorissen BL, Yanıkoğlu İ, den Hertog D (2015) A practical guide to robust optimization. Omega 53:124–137.Google Scholar
• Gupte A, Ahmed S, Cheon MS, Dey S (2013) Solving mixed integer bilinear problems using MILP formulations. SIAM J. Optim. 23(2):721–744.Google Scholar
• Hammond J, Raman A (1994) Sports Obermeyer Ltd. Harvard Business School Case 695-022, Harvard Business School, Boston.Google Scholar
• Hanasusanto GA, Kuhn D, Wiesemann W (2015) K-adaptability in two-stage robust binary programming. Oper. Res. 63(4):877–891.Link, Google Scholar
• Iancu DA, Sharma M, Sviridenko M (2013) Supermodularity and affine policies in dynamic robust optimization. Oper. Res. 61(4):941–956.Link, Google Scholar
• Kuhn D, Wiesemann W, Georghiou A (2011) Primal and dual linear decision rules in stochastic and robust optimization. Math. Programming 130(1):177–209.Google Scholar
• Mattia S (2013) The robust network loading problem with dynamic routing. Comput. Optim. Appl. 54(3):619–643.Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Math. Programming 10(1):147–175.Google Scholar
• Simchi-Levi D, Wei Y (2015) Worst-case analysis of process flexibility designs. Oper. Res. 63(1):166–185.Link, Google Scholar
• Simchi-Levi D, Trichakis N, Zhang PY (2017) Designing response supply chain against bioattacks. Working paper, Massachusetts Institute of Technology, Boston.Google Scholar
• Simchi-Levi D, Wang H, Wei Y (2018) Increasing supply chain robustness through process flexibility and inventory. Production Oper. Management. 27(8):1476–1491.Google Scholar
• Thiele A, Terry T, Epelman M (2010) Robust linear optimization with recourse. Technical Report TR09-01, University of Michigan, Ann Arbor.Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457–461.Google Scholar