×

混合整数规划:分析12年的进展。 (英语) Zbl 1317.90206号

Jünger,Michael(编辑)等,《组合优化方面》。在马丁·格罗切尔65岁生日之际,为他庆祝生日。柏林:施普林格出版社(ISBN 978-3-642-38188-1/hbk;978-3-642-38189-8/电子书)。449-481 (2013).
摘要:早在2001年,R.E.比克斯比等人【in:最尖锐的切割。曼弗雷德·帕德伯格及其作品的影响。纪念曼弗雷德·巴德伯格60岁生日研讨会论文,德国柏林,2001年10月11日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。宾夕法尼亚州费城:MPS,数学编程学会。309–325 (2004;兹比尔1152.90542)]在纪念曼弗雷德·帕德伯格60岁生日的研讨会上,分析了主要混合整数编程功能和CPLEX 8.0之前的改进对性能的影响,该研讨会后来发表在由M.Grötschel先生(编辑)[最尖锐的切割。曼弗雷德·帕德伯格及其作品的影响。纪念曼弗雷德·巴德伯格60岁生日研讨会论文,德国柏林,2001年10月11-13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。宾夕法尼亚州费城:MPS,数学编程学会(2004;Zbl 1050.90003号)]. 现在,12年过去了,格里切尔自己的65岁生日庆祝活动似乎是提供最新情况的理想机会。{}在本文中,我们概述了一种分析基准结果的无偏方法,并应用此方案评估CPLEX 12.5中主要组件对解决MIP能力的贡献。我们重点介绍了一些最新的功能,特别是确定性并行优化器。
关于整个系列,请参见[Zbl 1282.90010号].

MSC公司:

90立方厘米 混合整数编程

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部