Fair Stochastic Vehicle Routing with Partial Deliveries

References

• Ak A, Erera AL (2007) A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands. Transportation Sci. 41(2):222–237.Link, Google Scholar
• Al Theeb N, Murray C (2017) Vehicle routing and resource distribution in postdisaster humanitarian relief operations. Internat. Trans. Oper. Res. 24(6):1253–1284.Crossref, Google Scholar
• Alkaabneh F, Shehadeh KS, Diabat A (2023) Routing and resource allocation in non-profit settings with equity and efficiency measures under demand uncertainty. Transportation Res. Part C Emerging Tech. 149:104023.Crossref, Google Scholar
• Anaya-Arenas AM, Ruiz A, Renaud J (2018) Importance of fairness in humanitarian relief distribution. Production Planning Control 29(14):1145–1157.Crossref, Google Scholar
• Anuar WK, Lee LS, Pickl S, Seow HV (2021) Vehicle routing optimisation in humanitarian operations: A survey on modelling and optimisation approaches. Appl. Sci. 11(2):667.Crossref, Google Scholar
• Avishan F, Elyasi M, Yanıkoğlu I, Ekici A, Özener OO (2023) Humanitarian relief distribution problem: An adjustable robust optimization approach. Transportation Sci. 57(4):1096–1114.Link, Google Scholar
• Balcik B, Iravani SMR, Smilowitz K (2011) A Review of Equity in Nonprofit and Public Sector: A Vehicle Routing Perspective (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Balcik B, Iravani S, Smilowitz K (2014) Multi-vehicle sequential resource allocation for a nonprofit distribution system. IIE Trans. 46(12):1279–1297.Crossref, Google Scholar
• Bertazzi L, Golden B, Wang X (2015) Min–max vs. min–sum vehicle routing: A worst-case analysis. Eur. J. Oper. Res. 240(2):372–381.Crossref, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.Link, Google Scholar
• Besiou M, Van Wassenhove LN (2020) Humanitarian operations: A world of opportunity for relevant and impactful research. Manufacturing Service Oper. Management 22(1):135–145.Link, Google Scholar
• Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transportation Sci. 42(2):127–145.Link, Google Scholar
• Chevaleyre Y, Dunne PE, Endriss U, Lang J, Lemaître M, Maudet N, Padget J, Phelps S, Rodríguez-Aguilar JA, Sousa P (2006) Issues in multiagent resource allocation. Informatica 30(1):3–31. Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• de la Torre LE, Dolinskaya IS, Smilowitz KR (2012) Disaster relief routing: Integrating research and practice. Socio-Economic Planning Sci. 46(1):88–97.Crossref, Google Scholar
• Desaulniers G, Lessard F, Hadjar A (2008) Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows. Transportation Sci. 42(3):387–404.Link, Google Scholar
• Dinh T, Fukasawa R, Luedtke J (2018) Exact algorithms for the chance-constrained vehicle routing problem. Math. Programming 172(1):105–138.Crossref, Google Scholar
• Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math. Programming 91(2):201–213.Crossref, Google Scholar
• Dror M, Laporte G, Trudeau P (1989) Vehicle routing with stochastic demands: Properties and solution frameworks. Transportation Sci. 23(3):166–176.Link, Google Scholar
• Eisenhandler O, Tzur M (2019) The humanitarian pickup and distribution problem. Oper. Res. 67(1):10–32.Link, Google Scholar
• Elçi Ö, Hooker J, Zhang P (2026) Utility Threshold Criterion (Springer Nature Switzerland, Cham, Switzerland), 53–61.Google Scholar
• Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216–229.Crossref, Google Scholar
• Florio AM, Hartl RF, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Florio AM, Feillet D, Poggi M, Vidal T (2022) Vehicle routing with stochastic demands and partial reoptimization. Transportation Sci. 56(5):1393–1408.Link, Google Scholar
• Florio AM, Gendreau M, Hartl RF, Minner S, Vidal T (2023) Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut. Eur. J. Oper. Res. 306(3):1081–1093.Crossref, Google Scholar
• Gauvin C, Desaulniers G, Gendreau M (2014) A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50:141–153.Crossref, Google Scholar
• Glover F, Laguna M (1998) Tabu search. Du D-Z, Pardalos PM, eds. Handbook of Combinatorial Optimization (Springer, New York), 2093–2229.Crossref, Google Scholar
• Golden BL, Kovacs AA, Wasil EA (2014) Vehicle routing applications in disaster relief. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (SIAM, Philadelphia), 409–436.Crossref, Google Scholar
• Goodson JC, Ohlmann JW, Thomas BW (2013) Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits. Oper. Res. 61(1):138–154.Link, Google Scholar
• Gutjahr WJ, Nolz PC (2016) Multicriteria optimization in humanitarian aid. Eur. J. Oper. Res. 252(2):351–366.Crossref, Google Scholar
• Hoogendoorn YN, Spliet R (2023) An improved integer L-shaped method for the vehicle routing problem with stochastic demands. INFORMS J. Comput. 35(2):423–439.Link, Google Scholar
• Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: Equity, efficiency and efficacy. Transportation Res. Part E Logist. Transportation Rev. 48(1):2–18.Crossref, Google Scholar
• Ibarra-Rojas O, Silva-Soto Y (2021) Vehicle routing problem considering equity of demand satisfaction. Optim. Lett. 15(6):2275–2297.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, Boston), 33–65.Crossref, Google Scholar
• Jabali O, Rei W, Gendreau M, Laporte G (2014) Partial-route inequalities for the multi-vehicle routing problem with stochastic demands. Discrete Appl. Math. 177:121–136.Crossref, Google Scholar
• Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.Link, Google Scholar
• Karsu Ö, Morton A (2015) Inequity averse optimization in operational research. Eur. J. Oper. Res. 245(2):343–359.Crossref, Google Scholar
• Khorsi M, Chaharsooghi SK, Bozorgi-Amiri A, Kashan AH (2020) A multi-objective multi-period model for humanitarian relief logistics with split delivery and multiple uses of vehicles. J. Systems Sci. Systems Engrg. 29(3):360–378.Crossref, Google Scholar
• Kyriakidis EG, Dimitrakos TD (2017) Single vehicle routing problem with a predefined customer sequence, stochastic demands and partial satisfaction of demands. Dörner K, Ljubic I, Pflug G, Tragler G, eds. Operations Research Proceedings 2015 (Springer, Cham, Switzerland), 157–164.Crossref, Google Scholar
• Lien RW, Iravani S, Smilowitz K (2014) Sequential resource allocation for nonprofit operations. Oper. Res. 62(2):301–317.Link, Google Scholar
• Lu Y, Yang C, Yang J (2022) A multi-objective humanitarian pickup and delivery vehicle routing problem with drones. Ann. Oper. Res. 319(1):291–353.Crossref, Google Scholar
• Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100:423–445.Crossref, Google Scholar
• Marsh MT, Schilling DA (1994) Equity measurement in facility location analysis: A review and framework. Eur. J. Oper. Res. 74(1):1–17.Crossref, Google Scholar
• Noorizadegan M, Chen B (2018) Vehicle routing with probabilistic capacity constraints. Eur. J. Oper. Res. 270(2):544–555.Crossref, Google Scholar
• Novoa C, Storer R (2009) An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. Eur. J. Oper. Res. 196(2):509–515.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2017) The stochastic vehicle routing problem, a literature review, part II: Solution methods. EURO J. Transportation Logist. 6(4):349–388.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2018) The stochastic vehicle routing problem, a literature review, part I: Models. EURO J. Transportation Logist. 7(3):193–221.Crossref, Google Scholar
• Parada L, Legault R, Côté J-F, Gendreau M (2024) The disaggregated integer L-shaped method for stochastic vehicle routing problems with monotonic recourse. Eur. J. Oper. Res. 318(2):520–533.Crossref, Google Scholar
• Petropoulos F, Laporte G, Aktas E, Alumur SA, Archetti C, Ayhan H, Battarra M, et al. (2024) Operational research: Methods and applications. J. Oper. Res. Soc. 75(3):423–617.Crossref, Google Scholar
• Reusken M, Laporte G, Rohmer SUK, Gruijssen F (2024) Vehicle routing with stochastic deman, service and waiting times—The case of food bank collection problems. Eur. J. Oper. Res. 317(1):111–127.Crossref, Google Scholar
• Rey D, Almi’ani K, Nair DJ (2018) Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics. Transportation Res. Part E Logist. Transportation Rev. 112:19–46.Crossref, Google Scholar
• Rivera AF, Smith NR, Ruiz A (2023) A systematic literature review of food banks’ supply chain operations with a focus on optimization models. J. Humanitarian Logist. Supply Chain Management 13(1):10–25.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019a) A hybrid recourse policy for the vehicle routing problem with stochastic demands. EURO J. Transportation Logist. 8(3):269–298.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019b) An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy. Eur. J. Oper. Res. 273(1):175–189.Crossref, Google Scholar
• Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019c) A rule-based recourse for the vehicle routing problem with stochastic demands. Transportation Sci. 53(5):1334–1353.Link, Google Scholar
• Secomandi N (2001) A rollout policy for the vehicle routing problem with stochastic demands. Oper. Res. 49(5):796–802.Link, Google Scholar
• Secomandi N, Margot F (2009) Reoptimization approaches for the vehicle-routing problem with stochastic demands. Oper. Res. 57(1):214–230.Link, Google Scholar
• Sinclair SR, Jain G, Banerjee S, Yu CL (2020) Sequential fair allocation of limited resources under stochastic demands. Preprint, submitted November 29, https://arxiv.org/abs/2011.14382.Google Scholar
• Sluijk N, Florio AM, Kinable J, Dellaert N, Van Woensel T (2023) A chance-constrained two-echelon vehicle routing problem with stochastic demands. Transportation Sci. 57(1):252–272.Link, Google Scholar
• Uchoa E, Pecin D, Pessoa A, Poggi M, Vidal T, Subramanian A (2017) New benchmark instances for the capacitated vehicle routing problem. Eur. J. Oper. Res. 257(3):845–858.Crossref, Google Scholar
• Vidal T, Laporte G, Matl P (2020) A concise guide to existing and emerging vehicle routing problem variants. Eur. J. Oper. Res. 286(2):401–416.Crossref, Google Scholar
• Xinying Chen V, Hooker JN (2023) A guide to formulating fairness in an optimization model. Ann. Oper. Res., ePub ahead of print April 7, https://doi.org/10.1007/s10479-023-05264-y.Crossref, Google Scholar