Data-Driven Robust Resource Allocation with Monotonic Cost Functions

References

• Barbarosoglu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55(1):43–53.Crossref, Google Scholar
• Barlow RE, Bartholomew DJ, Bremner JM, Brunk HD (1972) Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression (John Wiley & Sons, New York).Google Scholar
• Baron O, Milner J, Naseraldin H (2011) Facility location: A robust optimization approach. Production Oper. Management 20(5):772–785.Crossref, Google Scholar
• Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.Link, Google Scholar
• Ben-Tal A, Nemirovski A (2002) Robust optimization—Methodology and applications. Math. Programming. 92(3):453–480.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, 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
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 51(1):35–53.Link, 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, Gupta V, Kallus N (2018) Data-driven robust optimization. Math. Programming 167(2):235–292.Crossref, Google Scholar
• Bertsimas D, Nohadani O, Teo KM (2010) Nonconvex robust optimization for problems with constraints. INFORMS J. Comput. 22(1):44–58.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming, 2nd ed. (Springer Verlag, New York).Crossref, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Bruglieri M, Mancini S, Pisacane O (2019) More efficient formulations and valid inequalities for the green vehicle routing problem. Transportation Res. Part C Emerging Tech. 105:283–296.Crossref, Google Scholar
• Candas MF, Kutanoglu E (2007) Benefits of considering inventory in service parts logistics network design problems with time-based service constraints. IIE Trans. 39(2):159–176.Crossref, Google Scholar
• Carlsson JG, Behroozi M, Mihic K (2018) Wasserstein distance and the distributionally robust TSP. Oper. Res. 66(6):1603–1624.Link, Google Scholar
• Chehrazi N, Weber TA (2010) Monotone approximation of decision problems. Oper. Res. 58(4–2):1158–1177.Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Chien CF, Zheng JN (2012) Mini–max regret strategy for robust capacity expansion decisions in semiconductor manufacturing. J. Intelligent Manufacturing 23(6):2151–2159.Crossref, Google Scholar
• Church R, ReVelle C (1974) The maximal covering location problem. Papers Regional Sci. Assoc. 32:101–118.Crossref, Google Scholar
• Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistics systems. Transportation Sci. 43(4):432–454.Link, Google Scholar
• Crainic TG, Errico F, Rei W, Ricciardi N (2015) Modeling demand uncertainty in two-tier city logistics tactical planning. Transportation Sci. 50(2):559–578.Link, 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
• Delage E, Gianoli LG, Brunilde S (2018) A practicable robust counterpart formulation for decomposable functions: A network congestion case study. Oper. Res. 66(2):535–567.Link, Google Scholar
• Dunson DB, Neelon B (2003) Bayesian inference on order-constrained parameters in generalized linear models. Biometrics 59(2):286–295.Crossref, Google Scholar
• Durot C (2007) On the lp-error of monotonicity constrained estimators. Ann. Statist. 35(3):1080–1104.Crossref, Google Scholar
• Durot C, Tocquet AS (2001) Goodness of fit test for isotonic regression. ESAIM Probab. Statist. 5:119–140.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
• Ghamlouche I, Crainic TG, Gendreau M (2003) Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design. Oper. Res. 51(4):655–667.Link, Google Scholar
• Golden BL, Raghavan S, Wasil EA (2008) The Vehicle Routing Problem: Latest Advances and New Challenges (Springer Science & Business Media, New York).Crossref, Google Scholar
• Gotoh JY, Kim MJ, Lim AEB (2018) Robust empirical optimization is almost the same as mean–variance optimization. Oper. Res. Lett. 46(4):448–452.Crossref, Google Scholar
• Gragnani S, Valenti G, Valentini MP (2004) City logistics in Italy: A national project. Taniguchi E, Thompson RG, eds. Logistics Systems Sustainable Cities: Proc. Third Internat. Conf. City Logistics (Emerald Group Publishing, Ltd. Bingley, UK), 279–293.Crossref, Google Scholar
• Grant M, Boyd S (2010) CVX: Matlab software for disciplined convex programming, version 2.0. Accessed January 1, 2021, http://cvxr.com/cvx.Google Scholar
• Gupta V (2019) Near-optimal Bayesian ambiguity sets for distributionally robust optimization. Management Sci. 65(9):4242–4260.Link, Google Scholar
• Hajiaghayi MT, Mahdian M, Mirrokni VS (2003) The facility location problem with general cost functions. Networks 42(1):42–47.Crossref, Google Scholar
• Huang Y, Zhao L, Powell WB, Tong Y, Ryzhov IO (2019) Optimal learning for urban delivery fleet allocation. Transportation Sci. 53(3):623–641.Link, Google Scholar
• Iancu DA, Trichakis N, Yoon DY (2021) Monitoring with limited information. Management Sci. 67(7):4233–4251.Link, Google Scholar
• Jiang R, Wang J, Guan Y (2012) Robust unit commitment with wind power and pumped storage hydro. IEEE Trans. Power Systems 27(2):800–810.Crossref, Google Scholar
• Karabuk S, Wu SD (2003) Coordinating strategic capacity planning in the semiconductor industry. Oper. Res. 51(6):839–849.Link, Google Scholar
• Lam H (2019) Recovering best statistical guarantees via the empirical divergence-based distributionally robust optimization. Oper. Res. 67(4):1090–1105.Abstract, Google Scholar
• Lucas C, MirHassani SA, Mitra G, Poojari CA (2001) An application of Lagrangian relaxation to a capacity planning problem under uncertainty. J. Oper. Res. Soc. 52(11):1256–1266.Crossref, Google Scholar
• Mair P, Hornik K, de Leeuw J (2009) Isotone optimization in R: Pool-adjacent-violators algorithm (PAVA) and active set methods. J. Statist. Software 32(5):1–24.Google Scholar
• Mandelbaum A, Zeltyn S (2004) The impact of customers’ patience on delay and abandonment: Some empirically-driven experiments with the M/M/n + G queue. OR Spectrum 26(3):377–411.Crossref, Google Scholar
• Marković N, Nair R, Schonfeld PM, Miller-Hooks E, Mohebbi M (2015) Optimizing dial-a-ride services in Maryland: Benefits of computerized routing and scheduling. Transportation Res. Part C Emerging Tech. 55:156–165.Crossref, Google Scholar
• Masson R, Trentini A, Lehuédé F, Malhéné N, Péton O, Tlahig H (2017) Optimization of a city logistics transportation system with mixed passengers and goods. EURO J. Transportation Logistics 6(1):81–109.Crossref, Google Scholar
• McConnell KJ, Richards CF, Daya M, Bernell SL, Weathers CC, Lowe RA (2005) Effect of increased ICU capacity on emergency department length of stay and ambulance diversion. Ann. Emergency Medicine 45(5):471–478.Crossref, Google Scholar
• Neelon B, Dunson DB (2004) Bayesian isotonic regression and trend analysis. Biometrics 60(2):398–406.Crossref, Google Scholar
• Ordóñez F, Zhao J (2007) Robust capacity expansion of network flows. Networks 50(2):136–145.Crossref, Google Scholar
• Orlin JB, Schulz AS, Udwani R (2018) Robust monotone submodular function maximization. Math. Programming 172(1–2):505–537.Crossref, Google Scholar
• Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12):1985–2002.Crossref, Google Scholar
• ReVelle C, Scholssberg M, Williams J (2008) Solving the maximal covering location problem with heuristic concentration. Comput. Oper. Res. 35(2):427–435.Crossref, Google Scholar
• Roberti R, Toth P (2012) Models and algorithms for the asymmetric traveling salesman problem: An experimental comparison. EURO J. Transportation Logistics 1(1–2):113–133.Crossref, Google Scholar
• Roos E, den Hertog D (2020) Reducing conservatism in robust optimization. INFORMS J. Comput. 32(4):1109–1127.Abstract, Google Scholar
• Sun H, Xu H (2015) Convergence analysis for distributionally robust optimization and equilibrium problems. Math. Oper. Res. 41(2):377–401.Link, Google Scholar
• Tang H, Miller-Hooks E (2005) A tabu search heuristic for the team orienteering problem. Comput. Oper. Res. 32(6):1379–1407.Crossref, Google Scholar
• Taniguchi E, Thompson RG, Yamada T (2014) Recent trends and innovations in modelling city logistics. Taniguchi E, Thompson RG, eds. Proc. Eighth Internat. Conf. City Logistics (Elsevier Ltd.), 4–14.Google Scholar
• Tibshirani RJ, Hoefling H, Tibshirani R (2011) Nearly-isotonic regression. Technometrics 53(1):54–61.Crossref, Google Scholar
• Toth P, Vigo D (2003) The granular tabu search and its application to the vehicle-routing problem. INFORMS J. Comput. 15(4):333–346.Link, Google Scholar
• Ulmer MW, Thomas BW (2019) Enough waiting for the cable guy-estimating arrival times for service vehicle routing. Transportation Sci. 53(3):897–916.Abstract, Google Scholar
• Vansteenwegen P, Souffriau W, Vanden Berghe G, Van Oudheusden D (2009) Metaheuristics for tourist trip planning. Sörensen K, Sevaux M, Habenicht W, Geiger MJ, eds. Metaheuristics in the Service Industry (Springer-Verlag, Berlin), 15–31.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Yan C, Kung J (2016) Robust aircraft routing. Transportation Sci. 52(1):118–133.Link, Google Scholar
• Yang W, Xu H (2016) Distributionally robust chance constraints for non-linear uncertainties. Math. Programming 155(1–2):231–265.Crossref, Google Scholar