卢斯，布罗特科恩;吉尔伯特·拉波特;弗雷德里克·塞梅特 大规模覆盖位置问题的快速启发式。 （英语） Zbl 1001.90043号 计算。操作。研究。 29，第6期，651-665（2002）. 摘要：对于需求点集是离散的且潜在位置集是连续的大规模覆盖-定位问题，我们提出了快速启发式算法。在细胞学筛查中出现的152个真实案例中，对这些启发进行了比较。 引用于8文件 MSC公司： 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 关键词：启发式;成套覆盖物;位置;图形着色;派系 PDF格式BibTeX公司 XML格式引用 \textit{L.Brotcorne}等人，计算。操作。第29号决议，第6号，651--665（2002；Zbl 1001.90043） 全文： 内政部 参考文献： [1] Daskin，M.S.，《网络和离散位置》（1995年），威利出版社：威利纽约·Zbl 0870.90076号 [2] Drezner，Z.，《覆盖问题》，《欧洲运筹学杂志》，26，312-313（1986）·Zbl 0597.90028号 [3] Schilling，D.A。；Jayaraman，V.公司。；Barkhi，R.，《覆盖设施位置问题的回顾》，《位置科学》，第1期，第25-55页（1993年）·Zbl 0923.90108号 [4] 梅耶，P.D。；Brill，E.D.，《在不确定条件下在地下水监测网络中定位水井的方法》，《水资源研究》，241277-1282（1988） [5] Gendreau，M。；拉波特，G。；Semet，F.，通过禁忌搜索求解救护车位置模型，位置科学，575-88（1997）·Zbl 0930.90053号 [6] 拉波特，G。；Semet，F。；Dadeshidze，V.V。；Olsson，L.J.，《细胞学样本筛选的平铺和路由启发式方法》，《运筹学学会杂志》，49，1233-1238（1998）·Zbl 1140.90339号 [7] 梅吉多，N。；Supowit，K.J.，《关于一些常见几何位置问题的复杂性》，《SIAM计算杂志》，第13期，第182-196页（1984年）·Zbl 0534.68032号 [8] Homer S，Peinado M.在非常大的图上使用多项式时间CLIQUE近似算法的实验。作者：Johnson DS，Trick MA，编辑。团，着色和可满足性，离散数学和理论计算机科学中的DIMACS系列，第26卷。普罗维登斯，RI:美国数学学会，1996年。第147-67页。；Homer S，Peinado M.在非常大的图上用多项式时间CLIQUE近似算法进行实验。作者：Johnson DS，Trick MA，编辑。团，着色和可满足性，离散数学和理论计算机科学中的DIMACS系列，第26卷。普罗维登斯，RI:美国数学学会，1996年。第147-67页·Zbl 0859.68068号 [9] 巴拉斯，E。；Ho，A.，《使用切割平面、启发式和次梯度优化的集合覆盖算法：计算研究》，《数学规划研究》，12，37-60（1980）·Zbl 0435.90074号 [10] 科尔多，J.-。F、。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119（1997）·兹比尔0885.90037 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。