诺拉·图亚蒂·蒙格拉；莱托卡特。；A.纳吉。 列生成算法中的解决方案多样化。 （英语） Zbl 1277.90117号 算法运算。物件。 5，第2期，86-95（2010）. 摘要：列生成算法是专门为求解具有大量变量的数学程序而设计的。不幸的是，这种方法存在收敛速度慢的问题，这限制了其效率和可用性。文献中提出了几种加速方法，如基于稳定性的技术。一种更经典的方法称为“强化”，它是插入一组列，而不是只插入最好的列。不幸的是，这种强化通常会使主问题过载，并产生大量无用的变量。本文从理论和实验的角度介绍了生成柱的一些特性。比较了两种选择标准。第一种是基于立柱降低成本，第二种是基于柱结构。我们通过对两类问题的计算实验来总结我们的研究：带时间窗的非循环车辆路径问题和一维下料问题。 引用于4文件 MSC公司： 90C27型 组合优化 关键词：列生成；多元化；稳定；下料问题；带时间窗的车辆路径问题 软件：ACCPM公司；切割机1 PDF格式BibTeX公司 XML格式引用 \textit{N.T.Moungla}等人，《算法操作》。第5号决议，第2号，86-95（2010年；兹bl 1277.90117） 全文： 链接