×
José，Gentile;阿尔夫·佩索阿，阿图尔;迈克尔·波什;科斯塔·罗伯雷多（Costa Roboredo，Marcos）

具有远见的三个连续离散竞争选址问题的整数规划公式。 （英语） Zbl 1374.90273号

欧洲药典。物件。 265，第3期，872-881（2018）.
总结：我们在经典的最大覆盖选址问题的基础上处理了三个竞争性选址问题。这些问题的环境包括一个由两家公司（领导者和追随者）、几个客户和设施所在地组成的开放市场。为了抓住客户的需求，领导者通过定位一组设施进入市场，了解领导者决策后追随者可以定位其设施的潜在位置。我们在此考虑文献中之前研究过的领导者/追随者的三对目标函数：最大化/最小化领导者捕获的需求，最小化/最大化领导者的后悔，最大化每个公司（也称为斯塔克伯格）捕获的需求。对于每个模型，我们提出了一个具有多项式数量的变量和指数数量的约束的整数线性规划公式。这些公式是通过分支和切割算法求解的，其中约束是通过解决适当的分离问题按需生成的。我们报告了在受文献启发的实例上实现的大量计算实验，并将我们的算法与以前针对这些问题发布的精确算法和启发式算法进行了比较。

引用于10文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程
91B38型 生产理论，企业理论
91B72型 经济学中的空间模型
90C27型 组合优化

关键词：

组合优化;最大覆盖定位问题;具有竞争力的位置;整数规划;斯塔克伯格问题

软件：

位置;菜单-OKF;MOD-DIST（模块-数据）
PDF格式BibTeX公司 XML格式引用
\textit{J.Gentile}等人，《欧洲药典》。第265号决议，第3号，872--881（2018；Zbl 1374.90273）
全文： 内政部 链接

参考文献：

[1] 巴德·J·F。；Moore，J.T.，离散二层规划问题的一种算法，（text{海军}\text{研究}\txt{物流}\text{（NRL）}，39，3，419-435（1992））·Zbl 0751.9011号
[2] Ben-Tal，A。；El Ghaoui，L。；Nemirovski，A.，《稳健优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号
[3] Church，R。；Velle，C.R.，最大覆盖位置问题，区域科学论文，32，1，101-118（1974）
[4] Daskin，M.S.，《网络和离散位置：模型、算法和应用》（2011），John Wiley&Sons
[5] 艾塞尔特，H。；Laporte，G.，竞争空间模型，《欧洲运筹学杂志》，39，3，231-242（1989）·Zbl 0661.90009号
[6] 艾塞尔特，H。；Laporte，G.，顺序位置问题，《欧洲运筹学杂志》，96，2，217-231（1997）·Zbl 0917.90225号
[7] 艾塞尔特，H。；拉波特，G。；Thisse，J.，《竞争性区位模型：框架和参考书目》，《运输科学》，27，1，44-54（1993）·Zbl 0767.90006号
[8] 菲舍蒂，M。；柳比克，I。；莫纳西，M。；Sinnl，M.，《用于双层优化的交叉切割》，《2016年政府间气候变化专门委员会会议记录》，比利时利日，2016年6月1-3日，77-88（2016）·Zbl 1419.90076号
[9] Friesz，T。；米勒，T。；Tobin，R.，《竞争性网络设施位置模型：调查》，《区域科学论文》，65，1，47-57（1988）
[10] Hakimi，S.，《在竞争环境中定位新设施》，《欧洲运筹学杂志》，第12、1、29-35页（1983年）·Zbl 0499.90026号
[11] 以色列，E。；Wood，R.K.，《最短路径网络阻断》，《网络》，40，2，97-111（2002）·Zbl 1027.90106号
[12] 库韦利斯，P。；Yu，G.，稳健离散优化及其应用，第14卷（2013年），Springer Science&Business Media
[13] 克雷斯，D。；Pesch，E.，《网络上的顺序竞争定位》，《欧洲运筹学杂志》，217，3483-499（2012）·Zbl 1244.90128号
[14] 拉贝，M。；小提琴，A.，双层编程和定价问题，4OR，11，1，1-30（2013）·Zbl 1259.90112号
[15] 摩尔，J.T。；Bard，J.F.，混合整数线性双层规划问题，运筹学，38，5，911-921（1990）·兹比尔0723.90090
[16] 诺尔特迈耶，H。；Spoerhase，J。；Wirth，H.，树上的多投票位置和单投票位置，《欧洲运筹学杂志》，181,2654-667（2007）·Zbl 1139.91015号
[17] 奥汉利，J.R。；Church，R.L.，《设计稳健的覆盖网络以对冲最坏情况下的设施损失》，《欧洲运筹学杂志》，209，1，23-36（2011）·Zbl 1208.90105号
[18] Plastria，F。；Vanhaverbeke，L.，《具有远见的竞争位置离散模型》，《计算机与运营研究》，35，3，683-700（2008）·Zbl 1278.90276号
[19] Roboredo，M.C。；Pessoa，A.A.，《离散（r|p）质心问题的分支与切割算法》，《欧洲运筹学杂志》，224101-109（2013）·Zbl 1292.90172号
[20] 塞拉·D·。；Ratick，S。；ReVelle，C.，《具有不确定性的最大捕获问题》，环境与规划B，23，49-59（1996）
[21] 塞拉·D·。；ReVelle，C.，《两个竞争对手的市场捕获：抢先选址问题》，《区域科学杂志》，34，4，549-561（1994）
[22] Seyhan，T.H.，《竞争中的网络设计》（2012年），利海大学，论文
[23] 塔什科恩，Z.C。；J.C.史密斯。；艾哈迈德，S。；Schaefer，A.J.，求解随机边划分问题的割平面算法，离散优化，6，4，420-435（2009）·Zbl 1179.90322号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。