On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets

References

• 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 (2018) The value of flexibility in robust location–transportation problems. Transportation Sci. 52(1):189–209.Link, Google Scholar
• Bandi C, Han E, Nohadani O (2019) Sustainable inventory with robust periodic-affine policies and application to medical supply chains. Management Sci. 65(10):4636–4655.Link, 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.Crossref, Google Scholar
• Ben-Tal A, Hazan E, Koren T, Mannor S (2015) Oracle-based robust optimization via online learning. Oper. Res. 63(3):628–638.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.Crossref, Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization (Athena Scientific, Belmont, MA).Google Scholar
• Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.Crossref, 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, ten Eikelder SC, den Hertog D, Trichakis N (2024) Pareto adaptive robust optimality via a Fourier-Motzkin elimination lens. Math. Programming 205(1):485–538.Google Scholar
• Daryalal M, Arslan AN, Bodur M (2023) Two-stage and Lagrangian dual decision rules for multistage adaptive robust optimization. Preprint, submitted May 10, https://arxiv.org/abs/2305.06190.Google Scholar
• de Ruiter FJ, Brekelmans R, den Hertog D (2016) The impact of the existence of multiple adjustable robust solutions. Math. Programming 160(1):531–545.Crossref, Google Scholar
• Delage E, Iancu DA (2015) Robust multistage decision making. Aleman DM, Thiele AC, eds. The Operations Research Revolution, INFORMS TutORials in Operations Research (INFORMS, Catonsville, MD), 20–46.Link, Google Scholar
• El Housni O, Goyal V (2021) On the optimality of affine policies for budgeted uncertainty sets. Math. Oper. Res. 46(2):674–711.Link, Google Scholar
• Elzinga J, Moore TG (1975) A central cutting plane algorithm for the convex programming problem. Math. Programming 8:134–145.Crossref, Google Scholar
• Gauvin C, Delage E, Gendreau M (2017) Decision rule approximations for the risk averse reservoir management problem. Eur. J. Oper. Res. 261(1):317–336.Crossref, Google Scholar
• Georghiou A, Kuhn D, Wiesemann W (2019a) The decision rule approach to optimization under uncertainty: Methodology and applications. Comput. Management Sci. 16(4):545–576.Crossref, Google Scholar
• Georghiou A, Tsoukalas A, Wiesemann W (2019b) Robust dual dynamic programming. Oper. Res. 67(3):813–830.Link, Google Scholar
• Georghiou A, Tsoukalas A, Wiesemann W (2021) On the optimality of affine decision rules in robust and distributionally robust optimization. Preprint, submitted May 20, https://optimization-online.org/2021/05/8407/.Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–693.Link, Google Scholar
• Ho-Nguyen N, Kılınç-Karzan F (2018) Online first-order framework for robust convex optimization. Oper. Res. 66(6):1670–1692.Link, Google Scholar
• Iancu DA, Trichakis N (2014) Pareto efficiency in robust optimization. Management Sci. 60(1):130–147.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
• Li H, Delage E, Zhu N, Pinedo M, Ma S (2024) Distributional robustness and inequity mitigation in disaster preparedness of humanitarian operations. Manufacturing Service Oper. Management 26(1):197–214.Google Scholar
• Lorca A, Sun XA, Litvinov E, Zheng T (2016) Multistage adaptive robust optimization for the unit commitment problem. Oper. Res. 64(1):32–51.Link, Google Scholar
• Postek K, Shtern S (2024) First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation. INFORMS J. Comput., ePub ahead of print September 23, https://doi.org/10.1287/ijoc.2022.0200.Google Scholar
• Postek K, Romeijnders W, Wiesemann W (2025) Multistage robust mixed-integer programming. Oper. Res., ePub ahead of print January 30, https://doi.org/10.1287/opre.2023.0520.Google Scholar
• Sani SA, Bahn O, Delage E (2020) Affine decision rule approximation to immunize against demand response uncertainty in smart grids’ capacity planning. Eur. J. Oper. Res. 303(1):438–455.Crossref, Google Scholar
• Simchi-Levi D, Trichakis N, Zhang PY (2019) Designing response supply chain against bioattacks. Oper. Res. 67(5):1246–1268.Link, Google Scholar
• ten Eikelder SCM, Ajdari A, Bortfeld T, den Hertog D (2022) Adjustable robust treatment-length optimization in radiation therapy. Optim. Engrg. 23(4):1949–1986.Google Scholar
• Wang S, Delage E (2023) A column generation scheme for distributionally robust multi-item newsvendor problems. INFORMS J. Comput. 36(3):849–867.Link, Google Scholar
• Yanıkoğlu İ, Gorissen BL, den Hertog D (2019) A survey of adjustable robust optimization. Eur. J. Oper. Res. 277(3):799–813.Crossref, Google Scholar
• Zhen J, Den Hertog D, Sim M (2018) Adjustable robust optimization via Fourier–Motzkin elimination. Oper. Res. 66(4):1086–1100.Link, Google Scholar