×
埃迪·程;斯文·德·弗里斯

在稳定多集的多面体上分离多奇偶约束的最短路。 （英语） Zbl 1036.90071号

操作。Res.Lett公司。 32，第2期，181-184（2004）.
稳定的多集问题由引入A.科斯特和A.Zymolka公司[数学方法操作研究56，45-65（2002；Zbl 1023.90086号)]作为最大稳定集问题（已知是NP难问题）的推广。针对稳定多集问题，提出了一种有效的分离算法。
审核人：罗曼·卡达（Plzeň）

引用于2文件

MSC公司：

90立方厘米 涉及图形或网络的编程
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

稳定集问题;稳定多集问题;高效的分离算法;奇值奇循环不等式

引文：

Zbl 1023.90086号
PDF格式BibTeX公司 XML格式引用
\textit{E.Cheng}和\textit{S.de Vries}，Oper。Res.Lett公司。32，No.2，181--184（2004；Zbl 1036.90071）
全文： 内政部

参考文献：

[1] 巴拉霍纳，F。；韦恩特劳布，A。；Epstein，R.，《森林规划中的生境分散和稳定集问题》，Oper。第40号决议，S14-S21（1992年）·Zbl 0745.90078号
[2] Cheng，E。；坎宁安，W.H.，稳定集多胞体的轮不等式，数学。编程，77，389-421（1997）·Zbl 0891.90161号
[3] Cheng，E。；de Vries，S.，稳定集多面体上的Antiweb-wheel不等式及其分离问题，数学。编程，92，1，153-175（2002）·Zbl 1154.90604号
[4] M.Grötschel，L.Lovász，A.Schrijver，几何算法和组合优化，算法和组合数学，第2卷，第1版，施普林格，柏林，1988年。；M.Grötschel，L.Lovász，A.Schrijver，几何算法和组合优化，算法和组合数学，第2卷，第1版，柏林斯普林格出版社，1988年·Zbl 0634.05001号
[5] M.Grötschel。；W.R.，《弱二部图与最大割问题》，Oper。Res.Lett.公司。，1, 23-27 (1981) ·Zbl 0494.90078号
[6] 科斯特，A.M.C.A。；Zymolka，A.，稳定多集，数学。方法操作。第56、1、45-65号决议（2002年）·Zbl 1023.90086号
[7] A.M.C.A.Koster，A.Zymolka，稳定多集的多面体研究，ZIB报告03-10，Konrad-Zuse-Zentrum für Informationstechnik Berlin，德国柏林，2003。；A.M.C.A.Koster，A.Zymolka，稳定多集的多面体研究，ZIB报告03-10，Konrad Zuse Zentrum für Informationstechnik Berlin，德国柏林，2003年。
[8] G.L.Nemhauser，G.Sigismondi，节点封装的强切割平面/分枝定界算法，J.Oper。Res.Soc（5）（1992）443-457。；G.L.Nemhauser，G.Sigismondi，节点封装的强切割平面/分支和定界算法，J.Oper。Res.Soc（5）（1992）443-457·Zbl 0756.90067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。