{"id":"arxiv/2609.17368","url":"https://arxiv.org/abs/2609.17368","tags":["cs.DS","math.CO","math.OC"],"score":0,"title":"PrecPack: An Efficient Open-Source Exact Solver for Bin Packing with Generalized Precedence Constraints","domain":"cs.DS","source":"arxiv","authors":["Sunkanghong Wang","Zhengzhong Ricky You","Roberto Baldacci","Baichuan Mo","Hu Qin","Lijun Wei","Zhou Xu"],"reviews":0,"subject":"cs.DS","summary":"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 problem with generalized precedence constraints (BPP-GP) models such decisions by minimizing the number of ordered, capacitated bins required to pack weighted items, even when precedence requirements span multiple bins. Existing exact algorithms primarily focus on classical special cases, whereas general BPP-GP has been addressed only via compact integer models and heuristics, with no efficient open-source exact…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}