On the Min-cost Traveling Salesman Problem with Drone

  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}},
  • 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
    137 Citations
    A Variable Neighborhood Search for Flying Sidekick Traveling Salesman Problem
    • 18
    • PDF
    Exact Methods for the Traveling Salesman Problem with Drone
    • 4
    • PDF
    A Study on the Traveling Salesman Problem with a Drone
    • 5
    • PDF
    A hybrid genetic algorithm for the traveling salesman problem with drone
    • 11
    • PDF
    The Drone-Assisted Traveling Salesman Problem with Robot Stations
    • 1
    • Highly Influenced
    • PDF


    The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
    • 363
    • Highly Influential
    • PDF
    The vehicle routing problem with drones: several worst-case results
    • 160
    The vehicle routing problem with drones: Extended models and connections
    • 108
    Planning Paths for Package Delivery in Heterogeneous Multirobot Teams
    • 113
    • PDF
    A simple and effective evolutionary algorithm for the vehicle routing problem
    • 892
    Ant colony optimization for real-world vehicle routing problems
    • 52
    • PDF
    A memetic algorithm for the Multi Trip Vehicle Routing Problem
    • 119
    • PDF
    A unified solution framework for multi-attribute vehicle routing problems
    • 250
    • PDF
    Inventory, transportation, service quality and the location of distribution centers
    • 248
    • PDF
    Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints
    • 280
    • PDF