×

混合集成编程:进度报告。 (英语) Zbl 1152.90542号

Grötschel,Martin(编辑),《最锋利的切割》。曼弗雷德·帕德伯格及其作品的影响。2001年10月11日至13日,德国柏林,纪念曼弗雷德·巴德伯格60岁生日研讨会论文。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。宾夕法尼亚州费城:MPS,数学编程学会(ISBN 0-89871-552-0/hbk)。MPS/SIAM优化系列4,309-325(2004)。
摘要:在过去几十年中,从20世纪70年代初到1998年,商业混合集成编程代码中的底层解决方案技术基本上保持不变。尽管理论上取得了重要进展,但其中许多进展都具有明确的计算价值。在过去几年里,这种情况发生了变化。结果是我们解决实际混合整数编程问题的能力向前迈进了一大步。
关于整个系列,请参见[Zbl 1050.90003号].

MSC公司:

90立方厘米 混合整数编程
90C05(二氧化碳) 线性规划
90立方厘米 整数编程
90C57型 多面体组合学,分支与绑定,分支与切割

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用