Exact models for the flying sidekick traveling salesman problem

Mauro Dell'Amico, Roberto Montemanni, Stefano Novellani

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

30 Citas (Scopus)


This paper presents three enhanced formulations for the flying sidekick traveling salesman problem, where a truck and a drone cooperate to deliver parcels to customers minimizing the completion time. The drone can leave and must return to the truck after visiting one customer, performing flights not exceeding its battery endurance while the truck can serve other customers. The new formulations allow to decrease the number of “big-M” constraints with respect to literature models and improve previous results by solving to optimality several benchmark instances for which an optimal solution was previously unknown. This paper also shows how to modify the new models to include several variants of the problem from the literature.

Idioma originalInglés
Páginas (desde-hasta)1360-1393
Número de páginas34
PublicaciónInternational Transactions in Operational Research
EstadoPublicada - may. 2022
Publicado de forma externa


Profundice en los temas de investigación de 'Exact models for the flying sidekick traveling salesman problem'. En conjunto forman una huella única.

Citar esto