×
蒂莫·伯托尔德

测量原始启发式的影响。 （英语） Zbl 1287.90037号

操作。Res.Lett公司。 41，第6号，611-614（2013）.
摘要：在现代MIP求解器中，原始启发式在寻找高质量解决方案中起着关键作用。然而，经典的性能度量严重反映了原始启发式对整体求解过程的影响。在本文中，我们引入了一种新的性能度量，即“原始积分”，它取决于解的质量和找到解的时间。我们将五种最先进的MIP求解器与新提出的度量进行了比较，结果表明启发式算法将其性能提高了80%。

引用于36文件

MSC公司：

90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

混合整数规划；原始启发式；性能度量；原始积分

软件：

SoPlex公司；SCIP公司；COIN或；MIPLIB公司；快速表达式；CPLEX公司；古罗比；优化软件基准；中国银行；优化软件的决策树
PDF格式BibTeX公司 XML格式引用
\textit｛T.Berthold｝，运营商。Res.Lett公司。41，第6号，611--614（2013；Zbl 1287.90037）
全文： 内政部

参考文献：

[1] Achterberg，T.，SCIP：求解约束整数程序，数学规划计算，1,1,1-41（2009）·Zbl 1171.90476号
[2] 比克斯比，R。；Fenelon，M。；顾，Z。；Rothberg，E。；Wunderling，R.，MIP：理论与实践——弥合差距，（Powell，M.；Scholtes，S.，《系统建模与优化：方法、理论与应用》（2000），Kluwer学术出版社），19-49·Zbl 0986.90025号
[3] 比克斯比，R.E。；Fenelon，M。；顾，Z。；Rothberg，E。；Wunderling，R.，《混合整数规划：进度报告》（The Sharpest Cut:The Impact of Manfred Padberg and His Work.The Sharpest:The Import of Manfred Padberg.and His Works，MPS-SIAM Series on Optimization，vol.4（2004）），第309-326页·Zbl 1152.90542号
[5] 克劳德，H.P。；Dembo，R.S。；Mulvey，J.M.，《数学编程中的计算实验报告》，《数学规划》，第15期，第316-329页（1978年）·Zbl 0389.65031号
[6] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，201-213（2002）·邮编：1049.90004
[9] A.霍夫曼。；曼诺斯，M。；Sokolowsky，D。；Wiegmann，N.，解线性程序的计算经验，《工业和应用数学学会杂志》，1，1，17-33（1953）·Zbl 0053.41805号
[10] 霍夫曼，K.L。；Padberg，M.，通过分支解决航空公司机组人员调度问题，《管理科学》，39，6（1993）·兹比尔0783.90051
[11] 胡克，J.，《需要：算法的经验科学》，运筹学，42，2，210-212（1993）·Zbl 0805.90119
[13] 杰克逊，R.H.F。；博格斯，P.T。；纳什·S·G。；Powell，S.，《计算实验结果报告指南》。特设委员会的报告，数学规划，49，413-425（1991）
[14] 约翰逊，E。；科斯特雷娃，M。；Suhl，U.，解决大规模规划模型引起的0-1整数规划问题，运筹学，33803-819（1985）·Zbl 0569.90056号
[15] 科赫，T。；Achterberg，T。；安德森，E。；O.巴斯特。；Berthold，T。；比克斯比，R.E。；Danna，E。；Gamrath，G。；格里克斯纳，A.M。；亨氏，S。；Lodi，A。；Mittelmann，H。；Ralphs，T。；Salvagnin，D。；斯特菲，D.E。；Wolter，K.，MIPLIB 2010，数学规划计算，3，2，103-163（2011）
[16] McGeoch，C.C.，《朝向算法模拟的实验方法》，《信息计算杂志》，8，1，1-15（1996）·Zbl 0854.68038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。