威尔伯特·E·威廉。 整数编程中列生成的技术综述。 （英语） Zbl 1035.90047号 最佳方案。工程师。 第2期，第159-200页（2001年）. 摘要：本文对应用列生成方法求解整数规划的相关主题进行了技术综述，但强调公式化问题是实现其目标的一种手段，即弥合方法开发与应用之间的差距。详细描述了类型I、II和III列生成方法，每种方法都通过一组原型公式进行了演示，这些公式提供了里程碑贡献的历史观点。技术问题，包括公式、上下文、算法设计和实现也与之相关。公式化问题包括受限主问题（RMP）和子问题（SP）的结构、对称性、复杂性和完整性。上下文问题包括理论原理，处理二进制或一般整数变量，生成行和列。算法设计问题包括分支策略、SP解决策略和特定问题技术。实现问题包括确定初始的基本可行解决方案，管理生成列的池，在每次迭代时优化RMP，以及处理退化和衰减。 引用于27文件 MSC公司： 90立方厘米 整数编程 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：列生成;整数规划 PDF格式BibTeX公司 XML格式引用 \textit{W.E.Wilhelm}，Optim（Optim）。工程2，编号2，159--200（2001；Zbl 1035.90047） 全文： 内政部