630 citations · 1.4k across the 8 of their papers we have counts for
3 papers · 1 filter
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…