×

lift-and-project在一个分支式框架中混合0-1编程。 (英语) Zbl 0880.90105号

摘要:我们研究了将混合0-1程序的通用切割平面合并到分支和切割框架中时需要解决的计算问题。我们使用的切割是lift-project类型的切割。所解决的一些问题有理论上的答案,但其他问题属于实验性质,通过比较一组测试问题的备选方案来解决。生成的代码是用于混合0-1程序的鲁棒解算器。我们将其与几个现有代码进行了比较。在广泛的测试问题上,它的性能与当前可用的一些最佳混合整数编程代码相当,甚至更好。

MSC公司:

90立方厘米 混合整数编程
90C09型 布尔编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部