Branch-and-Price for the Capacitated Autonomous Vehicle Assisted Delivery Problem

References

• Allen J, Piecyk M, Piotrowska M, McLeod F, Cherrett T, Ghali K, Nguyen T, et al. (2018) Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London. Transportation Res. Part D Transportation Environ. 61(Part B):325–338.Crossref, Google Scholar
• Baldacci R, Christofides N, Mingozzi A (2008) An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts. Math. Programming 115:351–385.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Chiara GD, Cheah L, Azevedo CL, Ben-Akiva ME (2020) A policy-sensitive model of parking choice for commercial vehicles in urban areas. Transportation Sci. 54(3):606–630.Link, Google Scholar
• Chung SH, Sah B, Lee J (2020) Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions. Comput. Oper. Res. 123:105004.Crossref, Google Scholar
• Corredor-Montenegro D, Cabrera N, Akhavan-Tabatabaei R, Medaglia AL (2021) On the shortest α-reliable path problem. TOP 29(1):287–318.Crossref, 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
• Dantzig G, Fulkerson R, Johnson S (1954) Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Amer. 2(4):393–410.Link, Google Scholar
• Deffenbaugh R, Eisenpress C (2021) Inside the city’s Wild West of package deliveries. Crain’s New York Bus. (December 20), https://www.crainsnewyork.com/technology/inside-new-york-citys-wild-west-package-delivery.Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM, eds. (2005) Column Generation (Springer Science & Business Media, New York).Crossref, Google Scholar
• Dror M (1994) Note on the complexity of the shortest path models for column generation in VRPTW. Oper. Res. 42(5):977–978.Link, 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
• Gavish B, Graves SC (1978) The traveling salesman problem and related problems. Working paper, Operations Research Center, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Google, Inc. (2024) Google Maps. Accessed March 15, 2024, https://maps.google.com.Google Scholar
• Haag M, Hu W (2019) 1.5 million packages a day: The Internet brings chaos to NY streets. New York Times (October 28), https://www.nytimes.com/2019/10/27/nyregion/nyc-amazon-delivery.html.Google Scholar
• INRIX Research (2017) Searching for parking costs Americans $73 billion a year. Accessed May 15, 2023, https://inrix.com/press-releases/parking-pain-us/.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
• Lozano L, Smith JC (2017) A backward sampling framework for interdiction problems with fortification. INFORMS J. Comput. 29(1):123–139.Link, Google Scholar
• Lozano L, Duque D, Medaglia AL (2016) An exact algorithm for the elementary shortest path problem with resource constraints. Transportation Sci. 50(1):348–357.Link, Google Scholar
• Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J. ACM 7(4):326–329.Crossref, Google Scholar
• Mims C (2019) Why your ice cream will ride in a self-driving car before you do. Wall Street Journal (January 5), https://www.wsj.com/articles/why-your-ice-cream-will-ride-in-a-self-driving-car-before-you-do-11546664589.Google Scholar
• Otto A, Agatz N, Campbell J, Golden B, Pesch E (2018) Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks 72(4):411–458.Crossref, Google Scholar
• Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2020) A generic exact solver for vehicle routing and related problems. Math. Programming 183:483–523.Crossref, Google Scholar
• Poikonen S, Golden B (2020a) The mothership and drone routing problem. INFORMS J. Comput. 32(2):249–262.Link, Google Scholar
• Poikonen S, Golden B (2020b) Multi-visit drone routing problem. Comput. Oper. Res. 113:104802.Crossref, Google Scholar
• Pugliese LDP, Guerriero F (2013) A survey of resource constrained shortest path problems: Exact solution approaches. Networks 62(3):183–200.Crossref, Google Scholar
• Reed S, Campbell AM, Thomas BW (2022a) Impact of autonomous vehicle assisted last-mile delivery in urban to rural settings. Transportation Sci. 56(6):1530–1548.Link, Google Scholar
• Reed S, Campbell AM, Thomas BW (2022b) The value of autonomous vehicles for last-mile deliveries in urban environments. Management Sci. 68(1):280–299.Link, Google Scholar
• Romo V, Domonoske C (2019) U.S. Postal Service tests self-driving trucks. National Public Radio (May 21), https://www.npr.org/2019/05/21/725524334/u-s-postal-service-is-testing-self-driving-trucks.Google Scholar
• Rosenberger S (2022) Last mile delivery landscape in the transportation sector. Accessed February 16, 2023, https://www2.deloitte.com/global/en/pages/consumer-business/articles/last-mile-delivery-landscape-transportation-sector.html.Google Scholar
• Rostami B, Desaulniers G, Errico F, Lodi A (2021) Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times. Oper. Res. 69(2):436–455.Link, Google Scholar
• Schrotenboer AH, Ursavas E, Vis IF (2019) A branch-and-price-and-cut algorithm for resource-constrained pickup and delivery problems. Transportation Sci. 53(4):1001–1022.Link, Google Scholar
• Simon S (2022) New York City is drowning in packages. MIT Tech. Rev. (July 12), https://www.technologyreview.com/2022/07/12/1055161/new-york-city-packages.Google Scholar
• United Nations (2021) Global e-commerce jumps to $26.7 trillion, fuelled by COVID-19. UN News (May 3), https://news.un.org/en/story/2021/05/1091182.Google Scholar
• U.S. Census Bureau (2022) Latest quarterly e-commerce report. Accessed February 16, 2023, https://www.census.gov/retail/index.html.Google Scholar
• U.S. Postal Service (2017) Autonomous vehicles for the postal service. Technical report, Office of Inspector General, United States Postal Service, Washington, DC.Google Scholar
• Yamín D, Medaglia AL, Prakash AA (2022) Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks. Comput. Oper. Res. 141:105671.Crossref, Google Scholar
• Zhang R (2024) Instances and code in branch-and-price for the capacitated autonomous vehicle assisted delivery problem. http://dx.doi.org/10.1287/ijoc.2023.0177.cd, https://github.com/INFORMSJoC/2023.0177.Google Scholar