Decision Rule Approaches for Pessimistic Bilevel Linear Programs Under Moment Ambiguity with Facility Location Applications

References

• Bansal M, Huang KL, Mehrotra S (2018) Decomposition algorithms for two-stage distributionally robust mixed binary programs. SIAM J. Optim. 28(3):2360–2383.Crossref, Google Scholar
• Beck Y, Schmidt M (2021) A gentle and incomplete introduction to bilevel optimization. Technical report. Accessed May 25, 2023, http://www.optimization-online.org/DB_FILE/2021/06/8450.pdf.Google Scholar
• Bertsimas D, Doan XV, Natarajan K, Teo CP (2010) Models for minimax stochastic linear optimization problems with risk aversion. Math. Oper. Res. 35(3):580–602.Link, Google Scholar
• Birghila C, Aigner M, Engelke S (2021) Distributionally robust tail bounds based on Wasserstein distance and f-divergence. Preprint, submitted June 11, https://arxiv.org/abs/2106.06266.Google Scholar
• Burer S (2012) Copositive programming. Handbook on Semidefinite, Conic and Polynomial Optimization (Springer, Berlin), 201–218.Crossref, Google Scholar
• Burer S, Dong H (2012) Representing quadratically constrained quadratic programs as generalized copositive programs. Oper. Res. Lett. 40(3):203–206.Crossref, Google Scholar
• Burtscheidt J, Claus M (2020) Bilevel linear optimization under uncertainty. Bilevel Optimization: Advances and Next Challenges (Springer, Berlin), 485–511.Google Scholar
• Burtscheidt J, Claus M, Dempe S (2020) Risk-averse models in bilevel stochastic linear programming. SIAM J. Optim. 30(1):377–406.Crossref, Google Scholar
• Carrión M, Arroyo JM, Conejo AJ (2009) A bilevel stochastic programming approach for retailer futures market trading. IEEE Trans. Power Systems 24(3):1446–1456.Crossref, Google Scholar
• Côté JP, Marcotte P, Savard G (2003) A bilevel modelling approach to pricing and fare optimisation in the airline industry. J. Revenue Pricing Management 2(1):23–36.Crossref, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming (Springer Science & Business Media, Boston).Google Scholar
• Dempe S (2020) Bilevel optimization: Theory, algorithms, applications and a bibliography. Bilevel Optimization (Springer, Berlin), 581–672.Crossref, Google Scholar
• Dempe S, Zemkoho AB (2013) The bilevel programming problem: Reformulations, constraint qualifications and optimality conditions. Math. Programming 138(1–2):447–473.Crossref, Google Scholar
• Esfahani PM, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1–2):115–166.Crossref, Google Scholar
• Faísca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J. Global Optim. 38(4):609–623.Crossref, Google Scholar
• Fan X, Hanasusanto GA (2021) A decision rule approach for two-stage data-driven distributionally robust optimization problems with random recourse. Preprint, submitted October 4, https://arxiv.org/abs/2110.00088.Google Scholar
• Fudenberg D, Tirole J (1991) Game Theory (MIT Press, Cambridge, MA).Google Scholar
• Gao R, Kleywegt AJ (2022) Distributionally robust stochastic optimization with Wasserstein distance. Math. Oper. Res. 48(2):603–655.Google Scholar
• Geoffrion AM (1972) Generalized benders decomposition. J. Optim. Theory Appl. 10(4):237–260.Crossref, Google Scholar
• Goyal A, Zhang Y, He C (2023) Distributionally robust bilevel programming. http://dx.doi.org/10.1287/ijoc.2022.0168.cd, https://github.com/INFORMSJoC/2022.0168.Google Scholar
• Hanasusanto GA, Kuhn D (2018) Conic programming reformulations of two-stage distributionally robust linear programs over Wasserstein balls. Oper. Res. 66(3):849–869.Link, Google Scholar
• Ivanov SV (2014) Bilevel stochastic linear programming problems with quantile criterion. Automated Remote Control 75(1):107–118.Crossref, Google Scholar
• Iyer RR, Grossmann IE (1998) A bilevel decomposition algorithm for long-range planning of process networks. Industrial Engrg. Chemical Res. 37(2):474–481.Crossref, Google Scholar
• Jiang R, Guan Y (2018) Risk-averse two-stage stochastic program with distributional ambiguity. Oper. Res. 66(5):1390–1405.Link, Google Scholar
• Love D, Bayraksan G (2015) Phi-divergence constrained ambiguous stochastic programs for data-driven optimization. Technical report, Department of Integrated Systems Engineering, The Ohio State University, Columbus.Google Scholar
• Luo F, Mehrotra S (2022) A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs. Math. Programming 196(1–2):673–717.Crossref, Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I-Convex underestimating problems. Math. Programming 10(1):147–175.Crossref, Google Scholar
• Migdalas A (1995) Bilevel programming in traffic planning: Models, methods and challenge. J. Global Optim. 7(4):381–405.Crossref, Google Scholar
• Mitsos A, Lemonidis P, Barton PI (2008) Global solution of bilevel programs with a nonconvex inner program. J. Global Optim. 42(4):475–513.Crossref, Google Scholar
• Mittal A, Hanasusanto GA (2022) Finding minimum volume circumscribing ellipsoids using generalized copositive programming. Oper. Res. 70(5):2867–2882.Link, Google Scholar
• Patriksson M, Wynter L (1999) Stochastic mathematical programs with equilibrium constraints. Oper. Res. Lett. 25(4):159–167.Crossref, Google Scholar
• Prokhorov YV (1956) Convergence of random processes and limit theorems in probability theory. Theory Probability Appl. 1(2):157–214.Crossref, Google Scholar
• Ruszczyński A, Shapiro A (2006) Optimization of convex risk functions. Math. Oper. Res. 31(3):433–452.Link, Google Scholar
• Ryu JH, Dua V, Pistikopoulos EN (2004) A bilevel programming framework for enterprise-wide process networks under uncertainty. Comput. Chemical Engrg. 28(6–7):1121–1129.Crossref, Google Scholar
• Scaparra MP, Church RL (2008) A bilevel mixed-integer program for critical infrastructure protection planning. Comput. Oper. Res. 35(6):1905–1923.Crossref, Google Scholar
• Shapiro A (2006) Stochastic programming with equilibrium constraints. J. Optim. Theory Appl. 128(1):221–243.Crossref, Google Scholar
• Shapiro A, Kleywegt A (2002) Minimax analysis of stochastic problems. Optim. Methods Software 17(3):523–542.Crossref, Google Scholar
• Shapiro A, Xu H (2008) Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation. Optimization 57(3):395–418.Crossref, Google Scholar
• Sun H, Xu H (2016) Convergence analysis for distributionally robust optimization and equilibrium problems. Math. Oper. Res. 41(2):377–401.Link, Google Scholar
• Tavaslıoğlu O, Prokopyev OA, Schaefer AJ (2019) Solving stochastic and bilevel mixed-integer programs via a generalized value function. Oper. Res. 67(6):1659–1677.Link, Google Scholar
• Tong X, Li M, Sun H (2022) Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization. J. Global Optim., ePub ahead of print, https://link.springer.com/article/10.1007/s10898-022-01227-y#article-info.Crossref, Google Scholar
• Tsoukalas A, Rustem B, Pistikopoulos EN (2009) A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems. J. Global Optim. 44(2):235–250.Crossref, Google Scholar
• Tuy H, Migdalas A, Hoai-Phuong N (2007) A novel approach to bilevel nonlinear programming. J. Global Optim. 38(4):527–554.Crossref, Google Scholar
• Wang Z, You K, Song S, Zhang Y (2021) Second-order conic programming approach for Wasserstein distributionally robust two-stage linear programs. IEEE Trans. Automation Sci. Engrg. 19(2):946–958.Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Xie W (2020) Tractable reformulations of two-stage distributionally robust linear programs over the type-∞ Wasserstein ball. Oper. Res. Lett. 48(4):513–523.Google Scholar
• Xie W, Ahmed S (2018) Distributionally robust simple integer recourse. Comput. Management Sci. 15(3–4):351–367.Crossref, Google Scholar
• Xu G, Burer S (2018) A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming. Comput. Management Sci. 15(1):111–134.Crossref, Google Scholar
• Xu H (2005) An MPCC approach for stochastic Stackelberg–Nash–Cournot equilibrium. Optimization 54(1):27–57.Crossref, Google Scholar
• Yanıkoğlu I, Kuhn D (2018) Decision rule bounds for two-stage stochastic bilevel programs. SIAM J. Optim. 28(1):198–222.Crossref, Google Scholar
• Yue MC, Kuhn D, Wiesemann W (2022) On linear optimization over Wasserstein balls. Math. Programming 195(1–2):1107–1122.Crossref, Google Scholar
• Zhang J, Özaltın OY (2021) Bilevel integer programs with stochastic right-hand sides. INFORMS J. Comput. 33(4):1644–1660.Abstract, Google Scholar
• Zhang Y, Jiang R, Shen S (2018) Ambiguous chance-constrained binary programs under mean-covariance information. SIAM J. Optim. 28(4):2922–2944.Crossref, Google Scholar
• Zhao C, Guan Y (2018) Data-driven risk-averse stochastic optimization with Wasserstein metric. Oper. Res. Lett. 46(2):262–267.Crossref, Google Scholar