Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
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…
cs.DS2014
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…