Traveling Salesman Problem with Drone Minimize transportation cost Integer programming Heuristic GRASP
Abstract: Once known to be used exclusively in military domain, unmanned aerial vehicles
(UAV) have stepped up to become a part of new logistic method in commercial sector called"
last-mile delivery". In this novel approach, small UAVs, also known as drones, are deployed
in tandem with the trucks to deliver goods to customers. Under research context, it gives rise
to a new variant of the traveling salesman problem (TSP), of which we call TSP with drone
(TSP-D). In this paper, we propose two heuristics: route first-cluster second, and cluster ...