Simultaneous Group-Envelope Bounds for $Γ$-Robust Multiple-Choice Knapsack Problems
Γ-鲁棒多选背包问题的 simultaneous 组-包络界
专题命中 软件智能体 :planning(abstract)
AI总结 本文针对Γ-鲁棒多选背包问题,提出 simultaneous 组-包络界方法,可同时界定阈值族,大幅加速松弛求解,在实验中实现2.37倍几何平均加速。
Comments 19 pages, 2 figures. Code and reproducibility materials: https://github.com/eric939/simultaneous-group-envelope-mckp