4 papers
Optimal Solution of Vehicle Routing Problems with Fractional Objective Function
Roberto Baldacci, Andrew Lim, Emiliano Traversi +1
This work proposes a first extensive analysis of the Vehicle Routing Problem with Fractional Objective Function (vrpfof). We investigate how the principal techniques used either in…
A Tabu Search Algorithm for the Multi-period Inspector Scheduling Problem
Hu Qin, Zizhen Zhang, Yubin Xie +1
This paper introduces a multi-period inspector scheduling problem (MPISP), which is a new variant of the multi-trip vehicle routing problem with time windows (VRPTW). In the MPISP,…
Branch-and-price-and-cut for the Split-collection Vehicle Routing Problem with Time Windows and Linear Weight-related Cost
Zhixin Luo, Hu Qin, Wenbin Zhu +1
This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the spli…
An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem
Zizhen Zhang, Hu Qin, Xiaocong Liang +1
The talent scheduling problem is a simplified version of the real-world film shooting problem, which aims to determine a shooting sequence so as to minimize the total cost of the a…