Exact Methods for the Traveling Salesman Problem with Drone

References

• Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Bouman P, Agatz N, Schmidt M (2018) Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4):528–542.Crossref, Google Scholar
• Boysen N, Briskorn D, Fedtke S, Schwerdfeger S (2018) Drone delivery from trucks: Drone scheduling for given truck routes. Networks 72(4):506–527.Crossref, Google Scholar
• Campbell JF, Sweeney D, Zhang J (2017) Strategic design for delivery with trucks and drones. Technical report, University of Missouri, Columbia.Google Scholar
• Carlsson JG, Song S (2017) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
• Cheng C, Adulyasak Y, Rousseau LM (2018) Formulations and exact algorithms for drone routing problem. Technical Report CIRRELT-2018-31, CIRRELT, Montreal, Quebec, Canada.Google Scholar
• Dell’Amico M, Montemanni R, Novellani S (2019) Models and algorithms for the flying sidekick traveling salesman problem. Technical report, Universita di Modena e Reggio Emilia, Modena, Italy.Google Scholar
• Dorling K, Heinrichs J, Messier GG, Magierowski S (2017) Vehicle routing problems for drone delivery. IEEE Trans. Systems Man Cybernetics: Systems 47(1):70–85.Crossref, Google Scholar
• Drexl M (2012) Synchronization in vehicle routing—A survey of VRPs with multiple synchronization constraints. Transportation Sci. 46(3):297–316.Link, Google Scholar
• Gambella C, Lodi A, Vigo D (2017) Exact solutions for the carrier–vehicle traveling salesman problem. Transportation Sci. 52(2):320–330.Link, Google Scholar
• Ha QM, Deville Y, Pham QD, Hà MH (2018) On the min-cost traveling salesman problem with drone. Transporation Res. Part C Emerging Tech. 86:597–621.Crossref, Google Scholar
• Jeong HY, Song BD, Lee S (2019) Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones. Internat. J. Production Econom. 214:220–233.Crossref, Google Scholar
• Kundu A, Matis TI (2017) A delivery time reduction heuristic using drones under windy conditions. Coperich K, Cudney E, Nembhard H, eds. Proc. 2017 Indust. Systems Engrg. Conf., (Institute of Industrial Engineers, United States) 1864–1869.Google Scholar
• Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C: Emerging Tech. 54:86–109.Crossref, Google Scholar
• Murray C, Raj R (2019) The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones. Technical report, University of Buffalo, Buffalo, NY.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
• Paradiso R, Roberti R, Laganà D, Dullaert W (2020) An exact solution framework for multi-trip vehicle routing problems with time windows. Oper. Res. 68(1):180–198.Link, Google Scholar
• Peters J (2019) UPS just won FAA approval to fly as many delivery drones as it wants. The Verge. Accessed October 31, 2019, https://www.theverge.com/2019/10/1/20893655/ups-faa-approval-delivery-drones-airline-amazon-air-uber-eats-alphabet-wing.Google Scholar
• Poikonen S, Golden B (2020) Multi-visit drone routing problem. Comput. Oper. Res. 113:104802.Crossref, Google Scholar
• Poikonen S, Golden B, Wasil EA (2019) A branch-and-bound approach to the traveling salesman problem with a drone. INFORMS J. Comput. 31(2):335–346.Link, Google Scholar
• Poikonen S, Wang X, Golden B (2017) The vehicle routing problem with drones: Extended models and connections. Networks 70(1):34–43.Crossref, Google Scholar
• Savelsbergh M, Van Woensel T (2016) 50th anniversary invited article—City logistics: Challenges and opportunities. Transportation Sci. 50(2):579–590.Link, Google Scholar
• Vincent J, Gartenberg C (2019) Here’s Amazon’s new transforming Prime Air delivery drone. Accessed October 31, 2019, https://www.theverge.com/2019/6/5/18654044/amazon-prime-air-delivery-drone-new-design-safety-transforming-flight-video.Google Scholar
• Wang Z, Sheu JB (2019) Vehicle routing problem with drones. Transportation Res. Part B: Methodological 122:350–364.Crossref, Google Scholar
• Wang X, Poikonen S, Golden B (2017) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):679–697.Crossref, Google Scholar