×
托马斯·费奥（Thomas A.Feo）。；莫里西奥·雷森德。

针对计算困难的集合覆盖问题的概率启发式算法。 （英语） Zbl 0675.90073号

操作。Res.Lett公司。 8，No.2，67-71（1989）.
作者提出了一种基于Chvatal贪婪方法的概率集覆盖启发式算法。通过集合覆盖问题的实例讨论了计算测试，这些问题是由Steiner三元系统通过其关联矩阵产生的。
审核人：J.特诺

引用于2评论
引用于193文件

MSC公司：

90C27型 组合优化
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
07年5月 三重系统
65千5 数值数学规划方法

关键词：

概率集覆盖启发式；婪式方法；斯坦纳三重系统；关联矩阵
PDF格式BibTeX公司 XML格式引用
\textit{T.A.Feo}和\textit{M.G.C.Resende}，Oper。Res.Lett公司。8，第2号，67--71（1989；Zbl 0675.90073）
全文： 内政部

参考文献：

[1] Avis，D.，关于一些计算困难集覆盖问题的注释，数学规划，18，138-145（1980）·Zbl 0429.90047号
[2] 巴拉斯，E。；Ho，A.，《使用切割平面、启发式和次梯度优化的集合覆盖算法：计算研究》，《数学规划研究》，12，37-60（1980）·Zbl 0435.90074号
[3] 巴德·J·F。；Feo，T.A.，《将柔性制造设备的购置成本降至最低》（《技术报告》（1987年12月），德克萨斯大学奥斯汀分校机械工程系运营研究组：德克萨斯大学奥斯丁分校机械工程部运营研究组，德克萨斯州奥斯汀78712）
[4] 巴德·J·F。；Feo，T.A.，离散零件制造中的操作排序，（技术报告（1987年8月），德克萨斯大学奥斯汀分校机械工程系操作研究小组：德克萨斯大学奥斯丁分校机械工程部操作研究小组，德克萨斯州奥斯汀，78712）·Zbl 0666.90041号
[5] Chvátal，V.，集覆盖问题的贪婪启发式，运筹学数学，4233-235（1979）·Zbl 0443.90066号
[6] Feo，T.A。；Bard，J.F.，《航班调度和维护基地规划的网络方法》（技术报告（1987年8月），德克萨斯大学奥斯汀分校机械工程系运营研究组：德克萨斯大学奥斯丁分校机械工程部运营研究组，德克萨斯州奥斯汀，78712）
[7] Fulkerson，D.R。；纳姆豪泽，G.L。；Trotter，L.E.，两个计算困难的集合，涵盖计算Steiner三系关联矩阵的1-宽度时出现的问题，数学规划研究，272-81（1974）·Zbl 0353.90060号
[8] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979年），《弗里曼与公司：弗里曼与纽约公司》·Zbl 0411.68039号
[9] Geoffrion，A.M.，整数规划的改进隐式枚举方法，运筹学，17437-454（1969）·Zbl 0174.20801号
[10] Hall，M.，组合理论（1967），Blaisdell公司：马萨诸塞州Waltham的BlaisdellCompany·兹比尔0196.02401
[11] Hart，J.P。；Shogan，A.W.，《半自由启发式：实证研究》，《运筹学快报》，第6期，第107-114页（1987年）·Zbl 0615.90082号
[12] 北卡罗来纳州卡马尔卡。；Ramakrishnan，K.G。；Resende，M.G.C.，《私人通信》（1988），AT&T贝尔实验室：AT&T Bell Laboratories Murray Hill，NJ
[13] Ramakrishnan，K.G.，《私人通信》（1987），AT&T贝尔实验室：AT&T Bell Laboratories Murray Hill，NJ
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。