×
马可·吕贝克；克里斯蒂安·普切特

分支与价格算法的原始启发式。 （英语） Zbl 1306.90181号

Klatte，Diethard（编辑）等人，《2011年运营研究论文集》。2011年8月30日至9月2日在瑞士苏黎世举行的国际运筹学会议（OR 2011）论文集。柏林：施普林格出版社（ISBN 978-3-642-29209-5/pbk；978-3-442-29210-1/电子书）。《运筹学论文集》，65-70（2012）。
摘要：在本文中，我们提出了几个在分支与价格求解器中实现的原始启发式GCG公司基于SCIP公司这涉及到新的启发式方法以及文献中的启发式方法，这些启发式方法利用了Dantzig-Wolfe分解产生的重新表述。我们对这些启发式方法进行了简短的描述，并简要讨论了计算结果。此外，我们对当前和未来的发展进行了展望。
关于整个系列，请参见[Zbl 1250.90010号].

引用于三文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90C57型 多面体组合学，分支与绑定，分支与切割

软件：

SCIP公司；MIPLIB2003公司；GCG公司
PDF格式BibTeX公司 XML格式引用
\文本{M.Lübbecke}和文本{C.Puchert}，Oper。研究过程。2011年65月-70日（2012年；Zbl 1306.90181）
全文： 内政部

参考文献：

[1] Achterberg，T.:SCIP：求解约束整数程序。数学规划计算1（1），1-41（2009）。http://mpc.zib.de/index.php/mpc/article/view/4 ·Zbl 1171.90476号
[2] Achterberg，T.、Koch，T.和Martin，A.：MIPLIB 2003。《运营研究快报》34（4），361-372（2006）。http://miplib.zib.de ·Zbl 1133.90300号
[3] Bergner，M.，Caprara，A.，Furini，F.，Lübbecke，M.、Malaguti，E.、Traversi，E.：通过Dantzig-Wolfe重新计算对一般MIP进行部分凸化。收录于：Günlük，O.，Woeginger，G.J.（编辑），《整数规划与组合优化》（IPCO 2011），LNCS，6655，第39-51页。柏林施普林格出版社（2011）·Zbl 1339.90242号
[4] Berthold，T.，《混合整数程序的原始启发式》（2006），柏林理工大学：硕士论文，柏林理工大
[5] Dantzig，英国；Wolfe，P.，线性程序的分解原理，运筹学，8，1，101-111（1960）·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101
[6] Desrosiers，J。；吕贝克，M。；Desaulniers，G。；Desrosiers，J。；所罗门，MM，《柱生成入门》，柱生成，1-32（2005），美国：斯普林格出版社，美国·Zbl 1246.90093号 ·doi:10.1007/0-387-25486-2_1
[7] 菲舍蒂，M。；手套，F。；Lodi，A.，可行性研究泵。数学规划，104，91-104（2005）·Zbl 1077.90039号
[8] Gamrath，G。；吕贝克，M。；Festa，P.，《整数程序的通用Dantzig-Wolfe分解实验》，实验算法，LNCS，6049，239-252（2010），柏林：Springer，柏林·doi:10.1007/978-3-642-13193-6_21
[9] Joncour，C.、Michel，S.、Sadykov，R.、Sverdlov，D.和Vanderbeck，F.：基于列生成的原始启发式。离散数学电子笔记3，695-702（2010）。ISCO 2010-组合优化国际研讨会·Zbl 1237.90263号
[10] 科赫，T。；Achterberg，T。；安德森，E。；O.巴斯特。；Berthold，T。；比克斯比，RE；Danna，E。；Gamrath，G。；格雷克斯纳，AM；亨氏，S。；Lodi，A。；Mittelmann，H.公司。；拉尔夫，T。；Salvagnin，D。；斯特菲，DE；Wolter，K.，MIPLIB 2010，数学规划计算，3，2，103-163（2011）·doi:10.1007/s12532-011-0025-9
[11] Puchert，C.，《分支与价格算法的原始启发式》（2011），达姆施塔特科技大学：硕士论文，达姆斯塔特科技学院
[12] Rothberg，E.：抛光混合整数规划解的进化算法。ILOG公司（2005）·Zbl 1241.90092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。