×
维克托·布兰科

有序\（p\）-邻里问题的中位数。 （英语） Zbl 1414.90254号

计算。最佳方案。申请。 73，第2期，603-645（2019）.
摘要：在本文中，我们引入了一个新的变种-中值设施选址问题，其中假设潜在设施的确切位置未知。相反，每个设施必须位于其初始分配位置（邻里）周围的区域中。在这个问题上，必须同时做出两个主要决定：确定为满足客户需求而必须开放的潜在设施，以及以全球最低成本在其社区内开放设施的位置。针对位置分析中常见的一大类目标函数：有序中值函数，我们提出了几种混合整数非线性规划公式。我们还开发了两种数学启发式方法来解决这个问题。我们报告了大量计算实验的结果。

引用于9文件

MSC公司：

90立方厘米22 半定规划
90B85型 连续定位
90立方 非线性规划
47A30型 线性算子的范数（不等式、多个范数等）

关键词：

设施位置;混合整数二阶锥规划;社区;有序中值
PDF格式BibTeX公司 XML格式引用
\textit{V.Blanco}，计算。最佳方案。申请。73，第2号，603--645（2019；Zbl 1414.90254）
全文： 内政部 arXiv公司

参考文献：

[1] Albareda-Sambola，M.，Fernández，E.，Hinojosa，Y.，Puerto，J.：多周期增量服务设施位置问题。计算。操作。第36（5）号决议，1356-1375（2009）·兹比尔1177.90242
[2] Albareda-Sambola，M.，Fernández，E.，Saldanha-da Gama，F.：伯努利需求的设施位置问题。欧米茄39（3），335-345（2011）
[3] Blanco，V.，El Haj Ben Ali，S.，Puerto，J.：最小化有理函数的有序加权平均，并应用于连续定位。计算。操作。第40（5）号决议，1448-1460（2013）·Zbl 1352.90058号
[4] Blanco，V.，Fernández，E.，Puerto，J.：具有邻域的最小生成树的数学规划公式和求解方法。欧洲药典。第262（3）号决议，863-878（2017）·Zbl 1375.90295号
[5] Blanco，V.，Puerto，J.，El Haj Ben Ali，S.：用\[ell_\tau\]▽τ-范数重温连续定位中的几个问题和算法。计算。最佳方案。申请。58(3), 563-595 (2014) ·Zbl 1297.90073号
[6] Blanco，V.，Puerto，J.，El-Haj Ben-Ali，S.：连续多因素有序中值位置问题。欧洲药典。第250（1）号决议，第56-64号决议（2016年）·Zbl 1346.90527号
[7] Boland，N.，Domínguez-MaríN，P.，Nickel，S.，Puerto，J.：解决离散有序中值问题的精确程序。计算。操作。第33（11）号决议，3270-3300（2006）·Zbl 1113.90099号
[8] 库珀，L.：不确定性条件下韦伯问题解的界。注册科学杂志。18(1), 87-92 (1978)
[9] Correia，I.，Nickel，S.，Saldanha-da Gama，F.：一个随机多周期容量约束的多配送中心选址问题：公式和不等式。欧米茄74、122-134（2018）
[10] Correia，I.，Saldanha da Gama，F.：不确定性下的设施位置，第177-203页。柏林施普林格出版社（2015）
[11] de Berg，M.、Gudmundsson，J.、Katz，M.J.、Levcopoulos，C.、Overmars，M.H.、van der Stappen，A.F.：具有不同规模社区的TSP。《算法杂志》57（1），22-36（2005）·Zbl 1101.68919号
[12] Deleplanque，S.，Labbé，M.，Ponce，D.，Puerto，J.：离散有序中值问题的分支-选择-切割程序的扩展版本（2018）。arXiv预打印arXiv:1802.03191·兹比尔1451.90085
[13] Domínguez-Marín，P.，Nickel，S.，Hansen，P.，Mladenović，n.：求解离散有序中值问题的启发式程序。安·Oper。第136（1）号决议，145-173（2005）·Zbl 1105.90332号
[14] Dorrigiv，R.、Fraser，R.，He，M.、Kamali，S.、Kawamura，A.、López-Ortiz，A.、Seco，D.：关于邻里最小和最大重量最小生成树。理论计算。系统。56(1), 220-250 (2015) ·Zbl 1328.68261号
[15] Drezner，Z.，Hamacher，H.W.（编辑）：设施位置：应用与理论。施普林格，柏林（2002）·Zbl 0988.00044号
[16] Dumitrescu，A.，Mitchell，J.S.B.：平面内邻域TSP的近似算法。《算法杂志》48（1），135-159（2003）·Zbl 1079.68114号
[17] Gentilini，I.，Margot，F.，Shimada，K.：邻里之间的旅行推销员问题：Minlp解决方案。最佳方案。方法软件。28(2), 364-378 (2013) ·Zbl 1270.90055
[18] Gorski，J.，Pfeuffer，F.，Klamroth，K.：双凸集与双凸函数优化：综述与扩展。数学。方法操作。第66号决议，第373-407号决议（2007年）·Zbl 1146.90495号
[19] Grabis，J.、Chandra，C.、Kampars，J.:在设施位置使用分布式数据源。计算。工业工程63（4），855-863（2012）
[20] Hakimi，S.：切换中心的最佳位置以及图的绝对中心和中位数。操作。第12号决议，450-459（1964年）·Zbl 0123.00305号
[21] Juel，H.：位置不确定性下广义韦伯问题的边界。操作。第29（6）号决议，1219-1227（1981）·Zbl 0474.90035号
[22] Kalcsics，J.，Nickel，S.，Puerto，J.：多设施有序网络中值问题：进一步分析。网络41（1），1-12（2003）·Zbl 1026.90056号
[23] Kalcsics，J.、Nickel，S.、Puerto，J.和Rodríguez-Chia，a.M.：有序容量限制设施位置问题。TOP 18（1），203-222（2010）·Zbl 1201.90118号
[24] Kariv，O.，Hakimi，S.：网络位置问题的算法方法。ii：p中位数。SIAM J.应用。数学。37(3), 539-560 (1979) ·兹比尔0432.90075
[25] Kuehn，A.A.，Hamburguer，M.J.：仓库定位的启发式程序。管理。科学。9, 643-666 (1963)
[26] Labbé，M.，Ponce，D.，Puerto，J.：离散有序p-中值问题的公式和求解方法的比较研究。计算。操作。第78号决议、第230-242号决议（2017年）·Zbl 1391.90432号
[27] Ljubić，I.，Gollowitzer，S.：用分层图方法求解跳约束的连通设施定位问题。信息J.计算。25（2），256-270（2012）
[28] Lobo，M.S.，Vandenberghe，L.，Boyd，S.，Lebret，H.：二阶锥规划的应用。线性代数应用。284(1), 193-228 (1998) ·Zbl 0946.90050号
[29] Marín，A.，Nickel，S.，Puerto，J.，Velten，S.：离散位置问题的灵活模型和有效解决策略。离散应用程序。数学。157(5), 1128-1145 (2009) ·Zbl 1163.90609号
[30] Marín，A.，Nickel，S.，Velten，S.：灵活离散和股权位置问题的扩展覆盖模型。数学。方法操作。第71（1）号决议，125-163（2010）·Zbl 1193.49036号
[31] McCormick，G.P.：可分解非凸程序全局解的可计算性：第一部分-凸低估问题。数学。程序。10(1), 147-175 (1976) ·Zbl 0349.90100号
[32] Melo，M.T.、Nickel，S.、Saldanha da Gama，F.：动态多社区容量受限设施选址：战略供应链规划的数学建模框架。计算。操作。第33（1）号决议，181-208（2006）·邮编1077.90006
[33] Nickel，S.，Puerto，J.：区位理论：统一方法。柏林施普林格出版社（2005）·Zbl 1229.90001号
[34] Nickel，S.，Saldanha da Gama，F.：多期设施位置，第289-310页。查姆施普林格（2015）
[35] Ogryczak，W.，Olender，P.：关于OWA优化的milp模型。J.电信。技术信息。2, 5-12 (2012)
[36] Ogryczak，W.，Tamir，A.：最小化线性时间内最大函数的和。信息处理。莱特。85(3), 117-122 (2003) ·Zbl 1050.68155号
[37] Ponce，D.：《重温离散有序中值问题：新公式、性质和算法》，塞维利亚大学博士论文（2016）
[38] Puerto，J.：带[{0,1\}的电容约束离散有序中值问题的一个新公式｛0,1｝-赋值，第165-170页。柏林施普林格出版社（2008）·Zbl 1209.90232号
[39] Puerto，J.，Fernandez，F.R.：对称单设施选址问题的几何性质。J.非线性凸分析。1(3), 321-342 (2000) ·Zbl 0974.90009号
[40] Puerto，J.，Pérez-Brito，D.，García-González，C.G.：离散有序中值问题的修正变量邻域搜索。欧洲药典。第234（1）号决议，第61-76号决议（2014年）·Zbl 1305.90257号
[41] Puerto，J.、Ramos，A.B.、Rodríguez-Chia，A.M.：单一分配有序中央枢纽位置问题。计算。操作。第38（2）号决议，559-570（2011）·Zbl 1231.90271号
[42] Puerto，J.，Rodríguez-Chía，a.M.，Tamir，a.：重新审视k和优化。数学。程序。165, 1-26 (2016) ·Zbl 1373.90068号
[43] Puerto，J.，Rodríguez-Chía，a.M.：有序中间带位置问题，第249-288页。查姆施普林格（2015）
[44] Puerto，J.，Tamir，A.：使用有序的中间目标定位树状设施。数学。程序。102(2), 313-338 (2005) ·Zbl 1079.90081号
[45] Rodríguez-Chía，a.M.，Nickel，S.，Puerto，J.，Fernández，F.R.：解决位置问题的灵活方法。数学。方法操作。第51（1）号决议，69-89（2000）·Zbl 1031.90009号
[46] Stanimirović，Z.，Kratica，J.，Dugošija，D.：求解离散有序中值问题的遗传算法。欧洲药典。第182（3）号决议，983-1001（2007）·Zbl 1121.90087号
[47] Tang，H.，Cheng，T.C.E.，Ng，C.T.：网络和算法应用中多设施有序中值问题的有限支配集。计算。工业工程57（3），707-712（2016）
[48] Ward，J.E.，Wendell，R.E.：使用块规范进行位置建模。操作。第33（5）号决议，1074-1090（1985）·Zbl 0582.90026号
[49] Yan，S.，Lin，J.-R.，Chen，Y.C.，Xie，F.-R.：随机需求下的自行车租赁位置和分配。计算。Ind.Eng.107，1-11（2017年）
[50] Yang，Y.，Lin，M.，Xu，J.，Xie，Y.：邻里最小生成树，第306-316页。柏林施普林格出版社（2007）·Zbl 1137.68615号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。