丹尼尔·波伦贝尔;弗朗索瓦·克劳提奥 资源约束覆盖问题列生成模型中的约束聚合。 (英语) Zbl 1364.90297号 信息J.计算。 29,第1期,170-184(2017). 摘要:我们提出了一种聚合方法来减小列生成(CG)模型的大小,以覆盖可行子集依赖于资源约束的问题。聚合依赖于元素的资源消耗和相应的最佳对偶值之间的相关性。由此产生的聚合对偶模型是对原始模型的限制,可以快速优化以获得可行的对偶解。通过将列集合限制为通过聚合获得的对偶可行解饱和的列集合,也可以获得原始界。收敛通过迭代分解实现,直到间隙被边界封闭。计算结果表明,我们的方法对于不同的切削库存问题是有用的。一个重要的优点是,它可以比稳定列生成中使用的传统拉格朗日界更快地生成高质量的对偶界。 引用于三文件 MSC公司: 90C27型 组合优化 关键词:列生成;切割和包装;聚合 软件:野牛 PDF格式BibTeX公司 XML格式引用 \textit{D.Porumbel}和\textit{F.Clautiaux},INFORMS J.Comput。29,第1号,170--184(2017;Zbl 1364.90297) 全文: 内政部 哈尔