×
玛丽莲·切尔克斯利;兰黛特、梅赛德斯;吉尔伯特·拉波特

互联设施的中央分隔带和覆盖位置问题。 （英语） Zbl 1458.90420号

计算。操作。物件。 107, 1-18 (2019)。
摘要：本文介绍了两类具有互联设施的选址问题。这些问题不同于经典的位置问题，因为要定位的设施必须相互连接，即位于中央办公室或彼此之间的规定距离内。例如，在森林消防队员必须能够通过短程无线电相互联系的情况下，或者在定位相互连接的传感器时，就会出现这种问题。中位数和覆盖问题通过几个公式进行建模。一种元启发式算法，由混合构造阶段和为中值和覆盖问题开发的迭代搜索过程组成。为了评估拟议方法的性能，进行了大量测试。

引用于三文件

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

设施位置;互连性;中值问题;覆盖;元启发式

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Cherkesly}等人，《计算》。操作。第107号决议，1-18（2019年；Zbl 1458.90420）
全文： 内政部

参考文献：

[1] Church，R。；ReVelle，C.，最大覆盖位置问题，Pap。注册科学。协会，32，101-118（1974）
[2] 孔特雷拉斯，I。；Fernández，E.，《一般网络设计：位置和网络设计问题结合的统一观点》，Eur.J.Oper。研究，219680-697（2012）·Zbl 1253.90058号
[3] 孔特雷拉斯，I。；费尔南德斯，E。；Marín，A.，《枢纽位置树问题》，欧洲期刊Oper。研究，202，390-400（2010）·Zbl 1175.90396号
[4] 德曼，E。；哈加伊，M。；Sayedi-Roshkhar，A。；Zadinoghaddam，M.，最小化移动，ACM Trans。算法，5，3，28（2009）·Zbl 1298.68293号
[5] Feo，T。；Resende，M.，贪婪随机自适应搜索程序，J.Global Optim。，6, 2, 109-133 (1995) ·Zbl 0822.90110号
[6] Hakimi，S.，切换中心的最佳位置以及图的绝对中心和中位数，Oper。《研究》，第12卷，第450-459页（1964年）·Zbl 0123.00305号
[7] 汉森，P。；Mladenović，N。；Brimberg，J。；Moreno Pérez，J.A.，《可变邻域搜索》（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》，第二版（2010），纽约斯普林格），61-86
[8] 科伦，A。；Tamir，A.，《覆盖问题》（Mirchandani，P.；Francis，R.，《离散位置理论》（1990），威利，纽约），1-2
[9] 库恩，A。；Hamburger，M.，一个定位仓库的启发式程序，管理。科学。，9, 645-666 (1963)
[10] 兰德特，M。；Marín，A.，《寻找边缘公平的生成树》，Oper。研究，41，44-52（2014）·Zbl 1348.90600号
[11] 拉波特，G。；Rodríguez Martín，I.，《在运输或电信网络中定位循环》，《网络》，50（1），92-108（2007）·Zbl 1118.90030号
[12] 拉波特，G。；罗普克，S。；Vidal，T.，车辆路径问题的启发式，（Toth，P.；Vigo，D.，车辆路径：问题、方法和应用，第二版（2014），SIAM），87-116
[13] 卢伦索，H.R。；O.C.马丁。；Stützle，T.，《迭代局部搜索：框架和应用》（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》，第二版（2010），纽约斯普林格出版社），363-397
[14] Mladenović，N。；Hansen，P.，可变邻域搜索，计算。操作。第24、11、1097-1100号决议（1997年）·Zbl 0889.90119号
[15] 重发，M。；Ribeiro，C.，《贪婪随机自适应搜索程序：进展、杂交和应用》，元启发式手册，283-319（2010），Springer
[16] 重发，M。；Werneck，R.，《中位数问题的混合启发式》，《启发式杂志》，10，1，59-88（2004）·Zbl 1069.68600号
[17] 雷伊，D。；Neuhäuser，M.，Wilcoxon签名等级测试，国际统计科学百科全书，1658-1659（2011），斯普林格
[18] A.罗米奇。；兰，G。；Smith，J.C.，《稳健的传感器覆盖和通信问题》，Nav。Res.Logist.公司。，第62页，第7页，第582-594页（2015年）·Zbl 1411.90205号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。