• DOI:10.1016/j.trc.2017.11.015
Corpus ID: 23243

On the Min-cost Traveling Salesman Problem with Drone

@article{Ha2015OnTM,
  title={On the Min-cost Traveling Salesman Problem with Drone},
  author={Quang Minh Ha and Y. Deville and Q. D. Pham and M. H{\`a}},
  journal={ArXiv},
  year={2015},
  volume={abs/1512.01503}
}

Quang Minh Ha, Y. Deville, +1 author M. Hà

Published 2015

Engineering, Computer Science

ArXiv

Abstract Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called “last-mile delivery”. In this novel approach, they are deployed alongside trucks to deliver goods to customers to improve the quality of service and reduce the transportation cost. This approach gives rise to a new variant of the traveling salesman problem (TSP), called TSP with drone (TSP-D). A variant of this problem that… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed