辛西娅·巴恩哈特;埃利斯·L·约翰逊。;乔治·L·奈姆豪泽。;Martin W.P.Savelsbergh。;帕梅拉·万斯。 分支与价格:用于解决大型整数程序的列生成。 (英语) Zbl 0979.90092号 操作。物件。 46,第3号,316-329(1998). 摘要:我们讨论了具有大量变量的整数规划的公式及其通过列生成方法求解的方法,即对非基本变量进行隐式定价以生成新列或证明分枝定界树节点处的LP最优性。我们提出了一类模型,这种方法可以分解问题,提供更紧密的LP松弛,并消除对称性。然后我们讨论了列生成、分支定界算法的计算问题和实现,包括特殊的分支规则和解决LP松弛的有效方法。我们还讨论了与拉格朗日对偶的关系。 引用于453文件 MSC公司: 90立方厘米 整数编程 90-04 与运筹学和数学编程有关的问题的软件、源代码等 关键词:整数程序;列生成;枝结树;分支定界算法;特殊分支规则;线性规划松弛;拉格朗日对偶 软件:薄荷糖 PDF格式BibTeX公司 XML格式引用 \textit{C.Barnhart}等人,作品。第46号决议,第3号,316-329(1998年;Zbl 0979.90092) 全文: 内政部 链接