×
玛丽亚·阿尔巴雷达·桑博拉;Martínez-Merino，Luisa I。;罗德里格斯-奇亚，安东尼奥·M·。

分层中心问题。 （英语） Zbl 1458.90407号

计算。操作。物件。 108, 213-225 (2019).
小结：这项工作提出了离散（p）中心问题的一个推广。在这个称为分层中心问题（S（p）CP）的新模型中，需求集中在一组站点上，这些站点的人口根据所需的服务类型划分为不同的阶层。其目的是定位中心，以覆盖所需的不同类型的服务，使与每个不同阶层相关的最大距离的加权平均值最小化。此外，考虑到每个现场可能存在多个地层。针对这个问题，提出了不同的公式、有效不等式和预处理方法，并进行了比较。为了实现一种基于样本平均近似方法（SAA）的启发式方法，以有效地解决概率p中心问题，提出了该模型的应用。

引用于4文件

MSC公司：

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

关键词：

位置;\（p\）-中心;离散优化;样本平均近似

软件：

苏蒂尔;MOD-DIST（模块-数据）;位置;菜单-OKF
PDF格式BibTeX公司 XML格式引用
\textit{M.Albareda-Sambola}等人，计算。操作。第108、213--225号决议（2019年；Zbl 1458.90407）
全文： 内政部 arXiv公司

参考文献：

[1] Albareda-Sambola，M。；迪亚斯，J。；Fernández，E.，《拉格朗日对偶与电容约束（p）中心问题的精确解》，欧洲期刊Oper。第201号、第1号、第71-81号决议（2010年）·Zbl 1177.90241号
[2] Averbakh，I。；Berman，O.，Minimax遗憾\（p\）-具有需求不确定性的网络上的中心位置，Locat。科学。，5, 4, 247-254 (1997) ·Zbl 0928.90042号
[3] Balinski，M.，《整数编程：方法使用、计算、管理》。科学。，12, 253-313 (1965) ·Zbl 0129.12004号
[4] Calik，H。；拉贝，M。；Yaman，H.，\（p\）-中心问题，位置科学，79-92（2015），施普林格
[5] Calik，H。；Tansel，B.C.，求解（p）-中心位置问题的双边界方法，计算。操作。研究，40，12，2991-2999（2013）·Zbl 1348.90384号
[6] 卡拉汉，B。；Salhi，S。；Nagy，G.，加快Drezner平面p中心问题的优化方法，Eur.J.Oper。第257、3722-734号决议（2017年）·Zbl 1394.90383号
[7] 陈，D。；Chen，R.，（α）-邻域（p）-中心问题的最优算法，Eur.J.Oper。第225、1、36-43号决议（2013年）·Zbl 1292.90159号
[8] Contardo，C。；伊奥里，M。；Kramer，R.，顶点中心问题的可扩展精确算法，计算。操作。研究，103，211-220（2019）·Zbl 1458.90423号
[9] Daskin，M.，《网络和离散位置：模型、算法和应用》（1995），威利出版社：威利纽约·Zbl 0870.90076号
[10] 多布森，G。；Karmarkar，U.，网络上的竞争位置，Oper。研究，35，565-574（1987）·兹比尔0636.90025
[11] Drezner，Z.，条件中心问题，Transp。科学。，23, 1, 51-53 (1989) ·Zbl 0675.90025号
[12] Elloumi，S。；拉贝，M。；Pochet，Y.，（p）中心问题的一种新的公式和解决方法，INFORMS J.Compute。，16, 1, 84-94 (2004) ·Zbl 1239.90103号
[13] Elshakh，A。；Salhi，S。；Brimberg，J。；Mladenović，N。；卡拉汉，B。；Nagy，G.，《基于自适应扰动的启发式：连续（p）中心问题的应用》，计算。操作。决议，75，1-11（2016）·Zbl 1349.90583号
[14] 埃斯佩霍，I。；A.玛丽恩。；Rodríguez-Chía，a.M.，离散位置问题中的最近分配约束，欧洲期刊Oper。研究，219，49-58（2012）·Zbl 1244.90127号
[15] 埃斯佩霍，I。；A.玛丽恩。；Rodríguez-Chía，a.M.，《具有故障预见的电容中心问题》，欧洲期刊Oper。研究，247，1，229-244（2015）·Zbl 1346.90488号
[16] 南卡罗来纳州加西亚。；拉贝，M。；Marín，A.，用半径公式解决大型p-中值问题，INFORMS J.Compute。，23, 4, 546-556 (2011) ·Zbl 1243.90091号
[17] 加芬克尔，R。；Neebe，A。；Rao，M.，“（M）中心问题：最小最大设施位置，管理”。科学。，23, 10, 1133-1142 (1977) ·Zbl 0369.90125号
[18] Homem-de-Mello，T。；Bayraksan，G.，基于蒙特卡罗抽样的随机优化方法。，Surv公司。操作。资源管理。科学。，19, 1, 56-85 (2014)
[19] Irawan，C.公司。；Salhi，S。；Drezner，Z.，《带有VNS和精确方法的混合元神经网络：应用于大型无条件和条件顶点p中心问题》，J.heuristics，22，4，507-537（2016）
[20] 杰格，M。；Kariv，O.，在加权树上寻找（p）-中心的算法（对于相对较小的（p）），网络，15，3，381-389（1985）·Zbl 0579.90024号
[21] O.卡里夫。；Hakimi，S.，《网络位置问题的算法方法i：（p）-中心》，SIAM J.Appl。数学。，37, 3, 513-538 (1979) ·兹比尔0432.90074
[22] Kleywegt，A。；夏皮罗，A。；Homem-de Mello，T.，随机离散优化的样本平均近似方法。，SIAM J.Optim.公司。，12, 2, 479-502 (2002) ·Zbl 0991.90090号
[23] 林德拉斯，J。；夏皮罗，A。；Wright，S.，《随机规划抽样方法的经验行为》，Ann.Oper。研究，142，1，215-241（2006）·Zbl 1122.90391号
[24] 卢，C.-C。；Sheu，J.-B.，用于定位紧急救援配送中心的稳健顶点中心模型，计算。操作。研究，40，8，2128-2137（2013）·Zbl 1348.90405号
[25] A.玛丽恩。；镍，S。；J.波多尔。；Velten，S.，离散位置问题的灵活模型和有效解决策略，离散应用。数学。，157, 5, 1128-1145 (2009) ·Zbl 1163.90609号
[26] 马丁内斯·梅里诺，洛杉矶。；Albareda-Sambola，M。；Rodríguez-Chía，a.M.，《概率中心问题：为潜在客户规划服务》，欧洲期刊Oper。第262、2509-520号决议（2017年）·Zbl 1375.90167号
[27] 奥佐伊，F.A。；P.nar，医学博士。，电容约束顶点（p）中心问题的精确算法。操作。Res.，33，5，1420-1436（2006）·兹比尔1126.90039
[28] Quevedo-Orozco，D.R。；Ríos-Mercado，R.Z.，通过可变邻域下降的迭代贪婪局部搜索，提高容量受限顶点（p）中心问题的启发式解的质量，计算。操作。研究，62，133-144（2015）·Zbl 1348.90412号
[29] Revelle，C。；Hogan，K.，《最大可靠度位置问题和（α）-可靠度中心问题：概率位置集覆盖问题的导数》，Ann.Oper。第18号、第1号、第155-173号决议（1989年）·Zbl 0707.90063号
[30] Robinson，S.M.，样本路径优化分析。，数学。操作。决议，21，3，513-528（1996）·Zbl 0868.90087号
[31] 鲁宾斯坦，R.Y。；Shapiro，A.，用得分函数法优化静态仿真模型。，数学。计算。模拟。，32, 4, 373-392 (1990)
[32] 席林，D。；埃尔津加，D.J。；Cohon，J。；Church，R。；ReVelle，C.，同步设施和设备选址的团队/车队模型，交通。科学。，13, 2, 163-175 (1979)
[33] Shapiro，A.，《样本平均近似法》，《运筹学与管理科学百科全书》，1350-1355（2013），施普林格出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。