伊贡·巴拉斯;塞巴斯蒂安·塞里亚;杰拉德·科努约尔斯 lift-and-project在一个分支式框架中混合0-1编程。 (英语) Zbl 0880.90105号 管理。科学。 42,编号9,1229-1246(1996). 摘要:我们研究了将混合0-1程序的通用切割平面合并到分支和切割框架中时需要解决的计算问题。我们使用的切割是lift-project类型的切割。所解决的一些问题有理论上的答案,但其他问题属于实验性质,通过比较一组测试问题的备选方案来解决。生成的代码是用于混合0-1程序的鲁棒解算器。我们将其与几个现有代码进行了比较。在广泛的测试问题上,它的性能与当前可用的一些最佳混合整数编程代码相当,甚至更好。 引用于74文件 MSC公司: 90立方厘米 混合整数编程 90C09型 布尔编程 关键词:分叉装订;切割平面;分支和切割 软件:MIPLIB公司;OR-库 PDF格式BibTeX公司 XML格式引用 \textit{E.Balas}等人,管理。科学。42,第9号,1229--1246(1996;Zbl 0880.90105) 全文: 内政部