630 citations · 1.4k across the 8 of their papers we have counts for
11 papers
An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem
Minh Anh Nguyen, Hai Long Luong, Minh Hoàng Hà +1
We propose an efficient branch-and-cut algorithm to exactly solve the parallel drone scheduling traveling salesman problem. Our algorithm can find optimal solutions for all but two…
Exact Algorithms for Scheduling Problems on Parallel Identical Machines with Conflict Jobs
Minh Hoàng Hà, Dinh Quy Ta, Trung Thanh Nguyen
Machine scheduling problems involving conflict jobs can be seen as a constrained version of the classical scheduling problem, in which some jobs are conflict in the sense that they…
Arc Routing with Time-Dependent Travel Times and Paths
Thibaut Vidal, Rafael Martinelli, Tuan Anh Pham +1
Vehicle routing algorithms usually reformulate the road network into a complete graph in which each arc represents the shortest path between two locations. Studies on time-dependen…
The two-echelon routing problem with truck and drones
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…
A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints
Minh Hoàng Hà, Tat Dat Nguyen, Thinh Nguyen Duy +3
We consider a vehicle routing problem which seeks to minimize cost subject to time window and synchronization constraints. In this problem, the fleet of vehicles is categorized int…
A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Drone
Quang Minh Ha, Yves Deville, Quang Dung Pham +1
This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to eit…
Solving the clustered traveling salesman problem with d-relaxed priority rule
Hoa Nguyen Phuong, Huyen Tran Ngoc Nhat, Minh Hoàng Hà +2
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. In this problem…
On three soft rectangle packing problems with guillotine constraints
Quoc Trung Bui, Thibaut Vidal, Minh Hoàng Hà
We investigate how to partition a rectangular region of length and height into rectangles of given areas using two-stage guillotine cuts, so as…
The Vehicle Routing Problem with Service Level Constraints
Teobaldo Bulhões, Minh Hoàng Hà, Rafael Martinelli +1
We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challe…
On the Min-cost Traveling Salesman Problem with Drone
Quang Minh Ha, Yves Deville, Quang Dung Pham +1
Once known to be used exclusively in military domain, unmanned aerial vehicles (drones) have stepped up to become a part of new logistic method in commercial sector called "last-mi…
On the Min-cost Traveling Salesman Problem with Drone
Quang Minh Ha, Yves Deville, Quang Dung Pham +1
Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile deliver…