no code implementations • 5 Apr 2020 • Minh Hoàng Hà, Lam Vu, Duy Manh Vu
In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the drones are used to deliver parcels from intermediate depots to customers.
no code implementations • 18 Oct 2019 • Minh Hoàng Hà, Tat Dat Nguyen, Thinh Nguyen Duy, Hoang Giang Pham, Thuy Do, Louis-Martin Rousseau
We consider a vehicle routing problem which seeks to minimize cost subject to time window and synchronization constraints.
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.
1 code implementation • 6 Oct 2018 • Hoa Nguyen Phuong, Huyen Tran Ngoc Nhat, Minh Hoàng Hà, André Langevin, Martin Trépanier
The Clustered Traveling Salesman Problem with a Prespecified Order on the Clusters, a variant of the well-known traveling salesman problem is studied in literature.
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.