1 code implementation • 21 Dec 2018 • Quang Minh Ha, Yves Deville, Quang Dung Pham, Minh Hoàng Hà
This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers.
no code implementations • 4 Dec 2015 • Quang Minh Ha, Yves Deville, Quang Dung Pham, Minh Hoàng Hà
We solve a TSP to generate route for truck and propose a mixed integer programming (MIP) formulation with different profit functions to build route for drone.
1 code implementation • 29 Sep 2015 • Quang Minh Ha, Yves Deville, Quang Dung Pham, Minh Hoàng Hà
The first algorithm (TSP-LS) was adapted from the approach proposed by Murray and Chu (2015), in which an optimal TSP solution is converted to a feasible TSP-D solution by local searches.