雅克·德罗西尔斯;吕培克，Marco E。 柱生成中的引物。 （英语） Zbl 1246.90093号 Desaulniers，Guy（编辑）等人，《柱生成》。纽约州纽约市：施普林格出版社（ISBN 0-387-25485-4/hbk）。GERAD 25周年系列5，1-32（2005）。 摘要：我们对列生成技术在线性规划，特别是整数规划中的使用进行了教学介绍。我们触及了这两个方面，即有助于解决大规模实际问题的相关基础理论和更先进的思想。我们的讨论包括在分枝定界框架中嵌入Dantzig-Wolfe分解和Lagrangian松弛，通过所谓的紧凑公式推导自然分支和切割规则，以及理解和影响列生成期间对偶变量的行为。大多数概念都是通过一个小例子来说明的。最后，我们讨论了经典下料问题，并提出了一些建议供进一步阅读。关于整个系列，请参见[邮编1084.90002]. 引用于93文件 MSC公司： 90立方厘米05 线性规划 90立方厘米 整数编程 90C06型 数学规划中的大尺度问题 90摄氏51度 内部点方法 90-01 与运筹学和数学编程有关的介绍性阐述（教科书、辅导论文等） PDF格式BibTeX公司 XML格式引用 \textit{J.Desrosiers}和textit{M.E.Lübbecke}，德国第25届安尼夫。序列号。5、1--32（2005；Zbl 1246.90093） 全文： 内政部 链接