4 papers
PrecPack: An Efficient Open-Source Exact Solver for Bin Packing with Generalized Precedence Constraints
Sunkanghong Wang, Zhengzhong Ricky You, Roberto Baldacci +4
Efficient resource use in packing and assembly-line applications requires decisions that jointly account for capacity and precedence constraints. The strongly NP-hard bin packing p…
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…