×
梅德拉诺（F.Antonio Medrano）

完全顶点-中心问题。 （英文） Zbl 1452.90224号

EURO J.计算。最佳方案。 8，编号3-4，327-343（2020）.
概要：顶点中心问题包括在一组潜在站点之间定位设施，以使从任何需求到其最近位置设施的最大距离最小化。完全顶点-中心问题解决了从1到站点总数的所有（p）-中心问题，从而在设施数量和实现完全覆盖所需的服务距离之间形成了多目标权衡曲线。这种权衡为规划者和决策者提供了参考，使他们能够很容易地想象为给定的问题空间配置选择不同覆盖设计标准的后果。我们提出了两种求解完全（p）中心问题的快速算法：一种使用经典公式，但在保持最优的情况下修剪变量，另一种将问题转换为位置集覆盖问题，并求解距离矩阵中的所有距离。我们还讨论了通过暴力枚举来解决问题是有意义的场景。所有方法都有显著的加速效果，集合覆盖方法将计算时间减少了许多数量级。

MSC公司：

90立方厘米 整数编程
90立方厘米 混合整数编程
90C27型 组合优化
90 C90 数学规划的应用

关键词：

\（p\）-中心;设施位置;位置集覆盖;空间优化;位置分配;数学规划

软件：

github;位置;SSCFLP解决程序;MOD-DIST（模块-数据）;TSPLIB公司;横梁;菜单-OKF
PDF格式BibTeX公司 XML格式引用
\textit{F.A.Medrano}，欧洲计算机杂志。最佳方案。8、编号3--4、327--343（2020；Zbl 1452.90224）
全文： 内政部 arXiv公司

参考文献：

[1] 巴林斯基，ML，《整数编程：方法、用途、计算》，《管理科学》，第12期，第253-313页（1965年）·Zbl 0129.12004号 ·doi:10.1287/mnsc.123.253
[2] Calik，H。；Tansel，BC，解决p中心位置问题的双边界方法，Compute Oper Res，402991-2999（2013）·Zbl 1348.90384号 ·doi:10.1016/j.cor.2013.07.011
[3] Calik，H。；拉贝，M。；Yaman，H。；拉波特，G。；镍，S。；达伽马，旧金山，p-Center问题，位置科学，79-92（2015），柏林：施普林格，柏林
[4] 陈，D。；Chen，R.，用于连续和离散p中心问题最优解的基于松弛的新算法，Comput Oper Res，361646-1655（2009）·Zbl 1177.90246号 ·doi:10.1016/j.cor.2008.03.009
[5] Church，RL，BEAMR：p-median问题的精确和近似模型，Comput Oper Res，35，417-426（2008）·Zbl 1141.90463号 ·doi:10.1016/j.cor.2006.03.006
[6] Church，RL，Tobler定律和空间优化为什么选择bakersfield？，国际注册科学修订版，41，3287-310（2016）·doi:10.1177/016017616650612
[7] 教堂，RL；杰拉德，RA，《多层定位集覆盖模型》，Geogr Ana，35，277-289（2003）·doi:10.1111/j.1538-4632.003.tb01115.x
[8] 丘奇，R。；Medrano，F.，AM-46位置分配建模，Geogr Inf Sci-Technol Body Knowl（2018）·doi:10.22224/gistbok/2018.3.4
[9] Church，R。；ReVelle，CR，最大覆盖位置问题，Pap Reg Sci，32，101-118（1974）·doi:10.1007/BF01942293
[10] 教堂，RL；Roberts，KL，《广义覆盖模型和公共设施位置》，Pap Reg Sci Assoc，53，117-135（1983）·doi:10.1007/bf01939922
[11] Church，R。；Weaver，J.，《中值和覆盖位置问题之间的理论联系》，《Ann Oper Res》，第6期，第1-19页（1986年）·doi:10.1007/BF02034236
[12] Contardo，C。；伊奥里，M。；Kramer，R.，顶点p-中心问题的可缩放精确算法，Comput Oper Res，103，211-220（2019）·兹比尔1458.90423 ·doi:10.1016/j.cor.2018.11.006
[13] Daskin MS（2013）中心问题。In：网络和离散位置：模型、算法和应用。第2版。纽约州威利，第193-234页。10.1002/9781118537015.ch05·Zbl 1276.90038号
[14] Daskin MS、Maass KL（2015）《p-median问题》。位置科学。柏林施普林格，第21-45页
[15] 达斯金，理学硕士；Owen，SH，两个新的位置覆盖问题：部分p中心问题和部分集覆盖问题，Geogr Anal，31217-235（1999）·doi:10.1111/gean.1999.31.1217
[16] Drezner，Z.，《平面双中心和双中值问题》，《交通科学》，第18期，第351-361页（1984年）·doi:10.1287/trsc.184.351
[17] Dzator，M。；Dzator，J.，应用于救护车位置的p-median问题的有效启发式，Opsearch，50，60-74（2013）·Zbl 1353.90179号 ·doi:10.1007/s12597-012-0098-x
[18] 埃洛米，S。；拉贝，M。；Pochet，Y.，《p-中心问题的一种新的公式和求解方法》，INFORMS J Compute，16，84-94（2004）·Zbl 1239.90103号 ·doi:10.1287/ijoc.1030.0028
[19] Fo，A。；da Silva，Mota I.，《医疗设施选址的优化模型：巴西的一个真实案例》，《应用运营研究杂志》，第437-50页（2012年）
[20] 加德加德，SL；克洛泽，A。；Nielsen，LR，《单源容量受限设施选址问题的一种改进的切割求解算法》，EURO J Comput Optim，6，1-27（2018）·Zbl 1390.90008号 ·doi:10.1007/s13675-017-0084-4
[21] 南卡罗来纳州加西亚。；拉贝，M。；Marín，A.，用半径公式解决大型p-中值问题，INFORMS J Compute，23546-556（2011）·Zbl 1243.90091号 ·doi:10.1287/ijoc.1100.0418
[22] Hakimi，SL，切换中心的最佳位置以及图的绝对中心和中位数，Oper Res，12450-459（1964）·Zbl 0123.00305号 ·doi:10.1287/opre.123.450
[23] O.卡里夫。；Hakimi，SL，网络位置问题的算法方法。一： p中心，SIAM应用数学杂志，37，513-538（1979）·Zbl 0432.90074号 ·doi:10.1137/0137040
[24] Marianov，V。；ReVelle，C.，《选址应急服务》，面部定位监测应用方法，1199-223（1995）·doi:10.1007/978-1-4612-5355-6_11
[25] 梅德拉诺FA（2019）p-center。https://github.com/antoniomedrano/p-center。2019年9月25日访问
[26] Minieka，E.，《m中心问题》，SIAM Rev，12138-139（1970）·Zbl 0193.24204号 ·doi:10.1137/102016年
[27] Mladenović，N。；拉贝，M。；Hansen，P.，用禁忌搜索和可变邻域搜索解决P中心问题，网络，42，48-64（2003）·Zbl 1036.90046号 ·doi:10.1002/net.10081
[28] Niblett，MR；Church，RL，The distributive anti-covering location problem，Eur J Oper Res，247764-773（2015）·兹比尔1346.90512 ·doi:10.1016/j.ejor.2015.06.054
[29] Reinelt，G.，TSPLIB-旅行推销员问题库，ORSA J Compute，3，376-384（1991）·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4.376
[30] ReVelle，C.，《设施选址和一体化规划》，《欧洲运营研究杂志》，65，147-158（1993）·Zbl 0776.90047号 ·doi:10.1016/0377-2217（93）90329-L
[31] 罗辛，肯塔基州；ReVelle，C。；Rosing-Vogelaar，H.，《p-median及其线性规划松弛：大型问题的方法》，J Oper Res Soc，30815-823（1979）·Zbl 0422.90049号 ·doi:10.1057/jors.1979.192
[32] 马萨诸塞州萨拉扎尔·阿吉拉尔；Ríos-Mercado，RZ；González-Velarde，JL，双目标商业领域设计问题的GRASP策略，《启发式杂志》，19，179-200（2013）·doi:10.1007/s10732-011-9160-8
[33] Schilling，DA，《战略设施规划：选项分析》，Decis Sci，13，1-14（1982）·doi:10.1111/j.1540-5915.1982.tb00126.x
[34] Shier，D.，树上p-中心问题的最小最大定理，Transp Sci，11243（1977）·doi:10.1287/trsc.11.3243
[35] 斯奈德，LV；Daskin，MS，随机p-robust位置问题，IIE Trans，38，971-985（2006）·doi:10.1080/07408170500469113
[36] Solanki，R.，在混合整数双目标线性程序中生成非劣集：位置问题的应用，Compute Oper Res，18，1-15（1991）·Zbl 0737.90056号 ·doi:10.1016/0305-0548（91）90037-R
[37] 铃木，A。；Drezner，Z.，区域中的p中心位置问题，《定位科学》，469-82（1996）·Zbl 0917.90233号 ·doi:10.1016/S0966-8349（96）00012-5
[38] Swain RW（1971）一类设施选址问题的分解算法。（编号71-24530 UMI）
[39] 泰兹，MB；Bart，P.，估计加权图广义顶点中值的启发式方法，Oper Res，16，5，955-961（1968）·Zbl 0165.22804号 ·doi:10.1287/opre.16.5.955
[40] 图坦奇，GK；Fathi，Y.，解决双标准p-中心和p-分散问题的有效方法，Comput Oper Res，101，43-54（2019）·Zbl 1458.90440号 ·doi:10.1016/j.cor.2018.08.009
[41] Wei H（2008）解决连续空间定位问题。俄亥俄州立大学论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。