This paper deals with the Traveling Salesman Problem with Multi-Visit Drone (TSPMVD) in which a truck works in collaboration with a drone that can serve up to q ≥ 1 customers consecutively during each sortie. We propose a Mixed Integer Linear Programming (MILP) formulation and a metaheuristic based on Iterated Local Search (ILS) to solve the problem. Benchmark instances collected from the literature of the special case with q = 1 are used to test the performance of our algorithms. |
