A branch-and-cut algorithm for the vehicle routing problem with drones

Felix Tamke and Udo Buscher

Transportation Research Part B: Methodological, 2021, vol. 144, issue C, 174-203

Abstract: Increasing online purchases and higher customer requirements in terms of speed, flexibility, and costs of home deliveries are challenges to every company involved in last mile delivery. Technological advances have paved the way for last mile deliveries by unmanned aerial vehicles (UAV). Yet, the limited range and capacity of UAVs remain a challenge. This makes the possibility of pairing drones with well-established means of transportation highly attractive. However, the optimization problem arising in joint delivery by truck and drone has only recently been considered in the literature.

Keywords: Vehicle routing problem; Drones; Branch-and-cut; Valid inequalities (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520304410
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:144:y:2021:i:c:p:174-203

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.11.011

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().