×
兰黛特、梅赛德斯；吉尔伯特·拉波特

与用户合作的设施位置问题。 （英语） Zbl 1415.90050号

顶部 27，第1期，125-145（2019）.
摘要：本文在具有中间目标或覆盖目标的设施选址问题中引入了合作用户的概念。合作用户可以充当中间设施，对非中心用户来说，这比主要设施更容易访问。针对中位数和覆盖目标的所有四种组合，对具有合作用户的四种定位问题进行了建模。然后给出了几个有效不等式族。随后，开发了一个非线性模型来评估合作的公平价格。对随机生成的实例和基准实例的计算实验结果表明，具有合作用户对解决方案结构和成本的积极影响，以及有效不等式对LP松弛值和CPU时间的影响。

引用于1文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程

关键词：

位置问题；合作用户；中位数目标；覆盖目标；合作价格
PDF格式BibTeX公司 XML格式引用
\textit{M.Landete}和\textit{G.Laporte}，前27名，第1名，125-145（2019年；Zbl 1415.90050）
全文： 内政部

参考文献：

[1] Aardal K，LabbéM，Leung J，Queyranne M（1996）关于两级无容量设施选址问题。信息J计算8（3）：289-301·Zbl 0863.90102号 ·doi:10.1287/ijoc.8.3.289
[2] Archetti C，Savelsbergh MWP，Speranza MG（2016）偶发驾驶员的车辆路线问题。欧洲运营研究杂志254（2）：472-480·Zbl 1346.90073号 ·doi:10.1016/j.ejor.2016.03.049
[3] Buldeo R，Verlinde H，Merckx J，Macharis C（2017）人群物流：更可持续的城市货运的机会？欧洲运输研究修订版9:39·doi:10.1007/s12544-017-0256-6
[4] Cuda R，Guastaroba G，Speranza MG（2015）关于两级路由问题的调查。计算Oper Res 55:185-199·Zbl 1348.90078号 ·doi:10.1016/j.cor.2014.06.008
[5] 达斯金，理学硕士；马萨诸塞州；Laporte，G.（编辑）；Nickel，S.（编辑）；Saldanha da Gama，F.（编辑），\[p\]p-中值问题（2015），柏林
[6] Espejo I，Marín A，Rodríguez-ChíA AM（2012）离散位置问题中的最近分配约束。欧洲运营研究杂志219（1）：49-58·Zbl 1244.90127号 ·doi:10.1016/j.ejor.2011.12.002
[7] 费尔南德斯，E。；兰德特，M。；Laporte，G.（编辑）；Nickel，S.（编辑）；Saldanha da Gama，F.（编辑），《固定容量设施位置问题》（2015年），柏林
[8] Fiestras-Janeiro MG、García-Jurado I、Meca a、Mosquera MA（2015）《固定持有成本下产能受限库存情况的合作》。欧洲运营研究杂志241:719-726·Zbl 1339.90026号 ·doi:10.1016/j.ejor.2014.09.016
[9] 南卡罗来纳州加西亚。；A.玛丽恩。；Laporte，G.（编辑）；Nickel，S.（编辑）；Saldanha da Gama，F.（编辑），《覆盖位置问题》（2015），柏林
[10] García S，LabbéM，Marín a（2011）用半径公式解决大型p-中值问题。信息J计算23（4）：546-556·兹比尔1243.90091 ·doi:10.1287/ijoc.1100.0418
[11] Gendron B，Semet F（2009）多螯合细胞容量受限位置分布问题的公式和松弛。计算操作结果36:1335-1355·Zbl 1177.90247号 ·doi:10.1016/j.cor.2008.02.009
[12] Gendron B，Khuong P-V，Semet F（2016）基于拉格朗日的分枝定界算法，用于求解具有单一分配约束的两级无容量设施选址问题。交通科学50（4）：1286-1299·doi:10.1287/trsc.2016.0692
[13] Gendron B，Khuong P-V，Semet F（2017）具有单一分配约束的两级无能力设施选址问题的公式比较。计算Oper Res 86:86-93·Zbl 1391.90375号 ·doi:10.1016/j.cor.2017.02.020
[14] Grötschel M，Lovász L，Schrijver A（1988）几何算法和组合优化。柏林施普林格·Zbl 0634.05001号 ·doi:10.1007/978-3-642-97881-4
[15] Hagtvedt R、Ferguson M、Giffin P、Jones GT、Keskinocak P（2009）《减少救护车分流的合作策略》。摘自：《2009年冬季模拟会议记录》，第1861-1874页
[16] 科伦，A。；塔米尔，A。；Mirchandani，PB（编辑）；Francis，RL（编辑），Covering problems（1990），纽约
[17] Krajewska MA、Kopfer H、Laporte G、Röpke S、Zaccour G（2008）《货运公司之间的横向合作：请求分配和利润分享》，《运营研究杂志》59:1483-1491·Zbl 1168.90348号 ·doi:10.1057/palgrave.jors.2602489
[18] Marín A（2007）两阶段无容量设施选址问题的下限。欧洲运营研究杂志179:1126-1142·Zbl 1163.90608号 ·doi:10.1016/j.jor.2005.04.052
[19] Marín A，Pelegrím B（1999）应用拉格朗日松弛法解决两阶段位置问题。《Ann Oper Res》86:179-198·Zbl 0921.90104号 ·doi:10.1023/A:1018998500803
[20] Mercer A，Tao X（1996）食品制造商的替代库存和分销政策。《运营研究杂志》47（6）：755-765·Zbl 0853.90047号 ·doi:10.1057/jors.1996.96
[21] Ortiz-Astorquisa C、Contreras I、Laporte G（2018）《多级设施选址问题》。欧洲运营研究杂志267:791-805·Zbl 1403.90484号 ·doi:10.1016/j.ejor.2017.10.019
[22] Paterson C、Kiesmüller G、Teunter R、Glazebrook K（2011）《横向转运库存模型：综述》。欧洲运营研究杂志210（2）：125-136·doi:10.1016/j.ejor.2010.05.048
[23] Rancourt M-È，Cordeau J-F，Laporte G，Watkins B（2015）《肯尼亚粮食援助分配的战术网络规划》。计算运算结果56:68-83·Zbl 1348.90450号 ·doi:10.1016/j.cor.2014.10.018
[24] Savelsbergh MWP，Van Woensel T（2016）《城市物流：挑战与机遇》。运输。科学。50(2):579-590 ·doi:10.1287/trsc.2016.0675文件
[25] Wagner JL，Falkson LM（1975）具有价格敏感性需求的公共设施的最佳节点位置。地理分析7:69-83·doi:10.1111/j.1538-4632.1975.tb01024.x
[26] Walker WE、Chaiken JM、Ignall EJ（eds）（1979）消防部门部署分析：公共政策分析案例研究。荷兰北部，阿姆斯特丹
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。