【论文阅读】(2013)Exact algorithms for the bin packing problem with fragile objects
文章目录一、摘要二、介绍三、之前在这个问题上的工作四、易碎物品背包问题的求解4.1ILP模型4.2基于KP01的方法4.3动态规划五、二元分支方案5.1分支方案1(基于决策变量的分支)5.2分支方案2(基于yj和xji的分支)5.3将L2嵌入分支方案2六、非二元分支方案6.1一种组合分枝定界算法6.2具有分支方案3的分支定价七、计算结果7.1分支定价算法的设置和评估7.2精确算法的比较八、总结论文