×
托比亚斯·阿克特伯格;Thorsten Koch公司;亚历山大·马丁

重新审查分支规则。 （英语） Zbl 1076.90037号

操作。Res.Lett公司。 33，第1期，42-54（2005）.
摘要：对于基于线性规划的分枝定界算法，我们提出了一种新的推广，称为可靠性分枝，它是当今最先进的强分枝和伪成本分枝策略。在回顾了常用的分支策略并进行了广泛的计算研究后，我们比较了不同的参数设置，并显示了我们提出的新策略的优越性。

引用于1审查
引用于143文件

MSC公司：

90立方厘米 混合整数编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

混合集成编程;分支和绑定;变量选择;伪成本分支;强分支;可靠性-分支

软件：

林多;VBCTOOL公司;MIPLIB2003公司;优化软件的决策树;CPLEX公司;优化软件基准;MIPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Achterberg}等人，Oper。Res.Lett公司。33，第1号，42-54（2005；Zbl 1076.90037）
全文： DOI程序 链接

参考文献：

[1] T.Achterberg，T.Koch，A.Martin，混合整数编程库：MIPLIB公司http://miplib.zib.de; T.Achterberg，T.Koch，A.Martin，混合整数编程库：MIPLIB公司http://miplib.zib.de
[2] D.Applegate，R.E.Bixby，V.Chvátal，W.Cook，《发现TSP中的切口》，技术报告95-05，DIMACS，1995年3月。；D.Applegate，R.E.Bixby，V.Chvátal，W.Cook，《发现TSP中的切口》，技术报告95-05，DIMACS，1995年3月。
[3] Benichou，M。；Gauthier，J.M。；Girodet，P。；Hentges，G。；Ribiere，G。；文森特，O.，《混合整数编程实验》，数学。编程，176-94（1971）·Zbl 0233.90016号
[4] Borndörfer，R。；费雷拉，C.E。；Martin，A.，《将矩阵分解为块》，SIAM J.Optim，9，236-269（1998）·Zbl 1032.90523号
[5] J.M.Clochard，D.Naddef，《对称旅行推销员问题在分支切割代码中使用路径不等式》，载于：L.a.Wolsey，G.Rinaldi（编辑），《第三届IPCO会议论文集》，1993年，第291-311页。；J.M.Clochard，D.Naddef，《在分支和切割码中使用路径不等式来解决对称旅行推销员问题》，载于：L.a.Wolsey，G.Rinaldi（编辑），《第三届国际化学品安全合作会议论文集》，1993年，第291-311页·Zbl 0924.90125号
[6] Fourer，B.，2003年《软件测量线性规划》，OR/MS Today，30，6，34-43（2003）
[7] ILOG CPLEX公司。参考手册，2003年。http://www.ilog.com/products/cplex; ILOG CPLEX公司。参考手册，2003年。http://www.ilog.com/products/cplex
[8] 土地，A。；鲍威尔，S.，《整数规划问题的计算机代码》，《离散数学》，5，221-269（1979）·Zbl 0428.90048号
[9] S.Leipert，VBCTOOL--分支切割算法可视化的图形界面，1996年。http://www.informatik.uni-koeln.de/ls_juenger/research/vbctool; S.Leipert，VBCTOOL--分支切割算法可视化的图形界面，1996年。http://www.informatik.uni-koeln.de/ls_juenger/research/vbctool
[10] 林德拉斯，J.T。；Savelsbergh，M.W.P.，混合整数规划搜索策略的计算研究，INFORMS J.Compute，11，173-187（1999）·Zbl 1040.90535号
[11] 林多。API用户手册，2003年。网址：http://www.lindo.com; 林多。API用户手册，2003年。网址：http://www.lindo.com
[12] Martin，A.，具有块结构的整数程序，Habilitations-Schrift（1998），柏林理工大学
[13] Mitra，G.，混合整数线性规划解的一些分枝定界策略研究，数学。编程，4155-170（1973）·Zbl 0258.90034号
[14] H.Mittelmann，优化软件的决策树：优化软件的基准，2003年。http://plato.asu.edu/bench.html; H.Mittelmann，优化软件的决策树：优化软件的基准，2003年。http://plato.asu.edu/bench.html
[15] Naddef，D.，《对称TSP的多面体理论和分枝切割算法》，（Gutin，G.；Punnen，A.，《旅行推销员问题及其变体》（2002），Kluwer:Kluwer-Dordrecht）·兹比尔1113.90360
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。