一种用于切割库存和相关问题的分支切割定价算法
摘要：用分支、削减和定价框架解决具有强松弛条件的切割库存问题，使用用列生成法求解覆盖问题（分区问题），非二进制模型使用了扩展的Ryan-Foster分支方案，计价算法在几次迭代中收敛，变量选择算法基于分支历史，这些策略结合了子集-行削减和自定义原始启发式方法，创建了一个框架，可以解决以下问题的现有技术：切割库存，刮削库存，有序开放-端口箱装箱，类约束箱装箱和具有最小完成时间的相同并行机器调度。此外，引入了切割库存的一个新的有挑战性的基准。
作者：Renan F. F. da Silva and Rafael C. S. Schouery
论文ID：2308.03595
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-08