TSP with one truck and one or multiple drones
Kilian Seifried  1, *@  
1 : Business School, University of Mannheim  -  Website
PO Box 103462 68131 Mannheim -  Germany
* : Corresponding author

We develop a novel mixed-integer programming (MIP) formulation for a traveling salesman problem with a truck-drone tandem that carries out a set of deliveries. Our model takes an approach different to other MIP formulations in the literature. Benchmarks show that it can compete with those as well as with purpose-built exact solution methods but has the advantage of being easily implementable with an off-the-shelf solver.

Our model can be easily extended to include multiple drones, with only a minor impact on solution performance.

Online user: 1 RSS Feed