Roberto Roberti

Exact Methods for the Traveling Salesman Problem with Multiple Drones

  • Sara Cavani
  • Manuel Iori
  • Roberto Roberti
    • Categories Transportation

    Drone delivery is drawing increasing attention in last-mile delivery. Effective solution methods to solve decision-making problems arising in drone delivery allow to run and assess drone delivery systems. In this paper, we focus on delivery systems with a single traditional vehicle and multiple drones working in tandem to fulfill customer requests. We address the Traveling … Read more

    Exact Methods for the Traveling Salesman Problem with Drone

  • Roberto Roberti
  • Mario Ruthmair
    • Categories (Mixed) Integer Linear Programming, Dynamic Programming, Transportation Tags , , , ,

    Efficiently handling last-mile deliveries becomes more and more important nowadays. Using drones to support classical vehicles allows improving delivery schedules as long as efficient solution methods to plan last-mile deliveries with drones are available. We study exact solution approaches for some variants of the traveling salesman problem with drone (TSP-D) in which a truck and … Read more