托拜厄斯·阿切特伯格;蒂莫·伯托尔德 改进可行性研究泵。 （英语） Zbl 1170.90443号 离散优化。 4，第1号，77-86（2007）. 小结：所述可行性泵M.Fischetti、F.Glover和A.洛迪【数学课程104，第1（A）期，91-104（2005；Zbl 1077.90039号)]{它是L.Bertaco，M.Fischetti}和A.洛迪[用于一般混合整数问题的可行性泵启发式算法，技术报告OR/05/5，DEIS-Universitádi Bologna，意大利（2005）]已被证明是一种非常成功的启发式算法来寻找混合整数规划的可行解。然而，就客观价值而言，解决方案的质量有时相当差。本文对算法进行了轻微修改，以找到更好的解决方案。大量的计算结果表明了该变量的成功：在121个MIP实例中，有89个实例的修改版本与原始可行性泵相比产生了改进的解决方案。 引用于65文件 MSC公司： 90立方厘米11 混合整数编程 90 C59 数学规划中的近似方法和启发式 关键词：混合整数规划;原始启发式;可行性泵 引文：Zbl 1077.90039号 软件：MIPLIB公司;FEASPUMP公司;CPLEX公司;优化软件基准;MIPLIB2003公司;禁忌搜索;优化软件的决策树;辛烷值 PDF格式BibTeX公司 XML格式引用 \textit{T.Achterberg}和\textit{T.Berthold}，离散优化。4，编号1，77--86（2007；Zbl 1170.90443） 全文： 内政部 参考文献： [1] T.Achterberg，T.Koch，A.Martin，混合整数编程库：Miplib 2003。http://miplib.zib.de; T.Achterberg，T.Koch，A.Martin，混合整数编程库：Miplib 2003。http://miplib.zib.de [2] Achterberg，T。；科赫，T。；Martin，A.，Miplib 2003，《运营研究快报》，34，4，1-12（2006）·Zbl 1133.90300号 [3] 巴拉斯，E。；Ceria，S。；达旺德，M。；Margot，F。；Pataki，G.，OCTANE:纯0-1程序的新启发式，运筹学，49，2，207-225（2001）·兹比尔1163.90654 [4] 巴拉斯，E。；Martin，C.H.，《枢轴与补足：0-1规划的启发式》，《管理科学》，26，1，86-96（1980）·Zbl 0442.90060号 [5] 巴拉斯，E。；施密特，S。；Wallace，C.，Pivot and shift-混合整数规划启发式，离散优化，1,1,3-12（2004）·Zbl 1087.90052号 [6] L.Bertaco，M.Fischetti，A.Lodi，一般混合整数问题的可行性泵启发式，技术报告OR/05/5，DEIS-Universitádi Bologna，意大利，2005年5月；L.Bertaco，M.Fischetti，A.Lodi，一般混合整数问题的可行性泵启发式，技术报告OR/05/5，DEIS-Universitádi Bologna，意大利，2005年5月·Zbl 1169.90415号 [7] Danna，E。；Rothberg，E。；Le Pape，C.，《探索松弛诱导的邻里以改进MIP解决方案》，《数学规划》，102，1，71-90（2005）·Zbl 1131.90036号 [8] 菲舍蒂，M。；格洛弗，F。；Lodi，A.，《可行性泵》，《数学规划》，104，1，91-104（2005）·Zbl 1077.90039号 [9] 菲舍蒂，M。；Lodi，A.，局部分支，数学规划，98，1-3，23-47（2003）·Zbl 1060.90056号 [10] 格洛弗，F。；Laguna，M.，整数规划的通用启发式——第一部分，启发式杂志，3（1997）·Zbl 0887.90123号 [11] 格洛弗，F。；Laguna，M.，整数规划的通用启发式——第二部分，启发式杂志，3（1997）·Zbl 0898.90094号 [12] 格洛弗，F。；Laguna，M.，Tabu Search（1997），Kluwer Academic出版社：Kluwer Academy出版社，波士顿，多德雷赫特，伦敦·Zbl 0930.90083号 [13] 格洛弗，F。；勒基坦根，A。；Woodruff，D.L.，《分散搜索以生成多样的MIP解决方案》，（Laguna，M.；González-Velarde，J.，《用于建模、优化和仿真的OR计算工具：计算机科学和运筹学中的接口》（2000），Kluwer学术出版社），299-317 [14] Hillier，F.S.，《带内部整数线性规划的高效启发式程序》，运筹学，17，600-637（1969）·Zbl 0176.49902号 [15] ILOG，Cplex公司。http://www.ilog.com/products/cplex; ILOG，Cplex公司。http://www.ilog.com/products/cplex [16] 勒基坦根，A。；Glover，F.，使用禁忌搜索解决零/一混合整数规划问题，欧洲运筹学杂志，106624-658（1998）·Zbl 0991.90091号 [17] H.Mittelmann，优化软件的决策树：优化软件的基准。http://plato.asu.edu/bench.html; H.Mittelmann，优化软件的决策树：优化软件的基准。http://plato.asu.edu/bench.html [18] M.Nediak，J.Eckstein，《Pivot，cut，and dive：0-1混合整数规划的启发式方法》，《RRR 53-2001技术报告》，罗格斯大学，2001年；M.Nediak，J.Eckstein，《Pivot，cut，and dive：0-1混合整数规划的启发式方法》，《技术报告RRR 53-2001》，罗格斯大学，2001年 [19] 萨尔茨曼，R.M。；Hillier，F.S.，《一般整数线性规划的启发式上限点算法》，《管理科学》，38，2，263-283（1992）·Zbl 0777.90035号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。