×
Ali Irfan Mahmutogullari;卡拉、巴哈·Y。

竞争中的枢纽位置。 （英语） Zbl 1346.90507号

欧洲药典。物件。 250，第1期，214-225（2016）.
摘要：集线器是多对多流网络中的整合和传播点。集线器位置问题是在可用节点之间定位集线器，并将非集线器节点分配给这些集线器。主流的枢纽选址研究侧重于一个决策者对某些目标的最优决策，即使有利于集散的市场是寡头垄断市场。因此，在本文中，我们提出了一个假设市场为双寡头的竞争性枢纽选址问题。两个决策者（或多家公司）依次决定其中心的位置，然后客户根据所提供的服务水平选择一家公司。每个决策者的目标是最大化自己的市场份额。我们针对领导者（前决策者）和跟随者（后决策者）提出了两个问题：（r|X_p）hub-medianoid和（r|p）hub-centroid问题。这两个问题都被证明是NP-完全的。本文给出了这些问题的线性规划模型以及轮毂质心问题的精确求解算法。通过对CAB和TR数据集的计算分析，测试了模型和算法的性能。

引用于19文件

MSC公司：

90B80型 离散位置和分配
90B10型 运筹学中的确定性网络模型
90C27型 组合优化
90B50型 管理决策，包括多个目标
91B26型 拍卖、议价、投标和销售以及其他市场模式
91年65日 分级游戏（包括Stackelberg游戏）

关键词：

集线器位置;竞争模型;具有竞争力的位置
PDF格式BibTeX公司 XML格式引用
\textit{A.I.Mahmutogullari}和\textit{B.Y.Kara}，欧洲期刊Oper。第250号决议，第11214-225号（2016年；兹bl 1346.90507）
全文： 内政部 链接

参考文献：

[1] Alumur，S。；Kara，B.，《网络中心位置问题：最新进展》，《欧洲运筹学杂志》，190，1，1-21（2008）·Zbl 1146.90455号
[2] Aykin，T.，基于拉格朗日松弛法的电容约束轮毂和扬声器网络设计问题，欧洲运筹学杂志，79，3，501-523（1994）·Zbl 0813.90074号
[3] Bard，J.，Practicle bilevel optimization（1999），Kluwer Academicians:Kluwer-Academisians Dordrecht
[4] Bertrand，J.，《富豪之道：富豪社会的数学评论》，J.des Savants（1883）
[5] Campbell，J.F.，《具有转运和运输规模经济的配送系统的位置和分配》，《运筹学年鉴》，第40、1、77-99页（1992年）·兹比尔0782.90064
[6] Campbell，J.F.，离散枢纽位置问题的整数规划公式，《欧洲运筹学杂志》，72，2，387-405（1994）·Zbl 0790.90048号
[7] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，中心位置问题，设施位置：应用与理论，1373-407（2002）·Zbl 1061.90069号
[8] 坎贝尔，J.F。；O'Kelly，M.E.，《枢纽位置研究二十五年》，《运输科学》，46，2，153-169（2012）
[9] Cournot，A.A.，Recherches sur les principles matheques de la theéorie des richesses（1838），哈切特厨师·Zbl 0174.51801号
[10] Dasci，A.，网络和平面上的条件位置问题，位置分析基础，179-206（2011），Springer·Zbl 1387.90110号
[11] Dempe，S.，《双层编程基础》（2002），施普林格出版社·Zbl 1038.90097号
[12] Drezner，Z.，《两个设施的竞争性区位战略》，《区域科学与城市经济》，第12、4、485-493页（1982年）
[13] 艾塞尔特，H.A。；Laporte，G.，顺序位置问题，《欧洲运筹学杂志》，96，2，217-231（1997）·Zbl 0917.90225号
[14] 艾塞尔特，H.A。；Marianov，V.，带吸引功能的有条件枢纽选址问题，计算机与运筹学，36，12，3128-3135（2009）·Zbl 1279.90103号
[15] 安永会计师事务所。；哈马彻，H。；姜浩。；Krishnamoorthy，M。；Woeginger，G.，《无容量的单一和多重分配——枢纽中心问题》，《计算机与运筹学》，36，7，2230-2241（2009）·Zbl 1158.90372号
[17] 恩斯特，A.T。；Krishnamoorthy，M.，无容量单一分配中心中值问题的高效算法，位置科学，4，3，139-154（1996）·Zbl 0927.90065号
[18] 安永会计师事务所。；Krishnamoorthy，M.，无容量多重分配中心中值问题的精确和启发式算法，《欧洲运筹学杂志》，104，1100-112（1998）·Zbl 0955.90055号
[19] Hakimi，S.L.，《在竞争环境中定位新设施》，《欧洲运筹学杂志》，第12、1、29-35页（1983年）·Zbl 0499.90026号
[20] Hotelling，H.，《竞争中的稳定性》经济期刊，39，41-57（1929）
[22] Kara，B.Y.，《枢纽选址问题的建模与分析》（1999），比尔肯特大学博士论文
[23] 卡拉，B.Y。；Taner，M.R.，《枢纽位置问题：相互作用设施的位置》，《位置分析基础》，273-288（2011），施普林格出版社·Zbl 1388.90067号
[24] 卡拉，B.Y。；Tansel，B.C.，《关于单一分配中心问题》，《欧洲运筹学杂志》，125，3，648-655（2000）·Zbl 0971.90042号
[25] 卡拉，B.Y。；Tansel，B.C.，《单任务中心覆盖问题：模型和线性化》，运筹学学会杂志，54，1，59-64（2003）·Zbl 1088.90035号
[26] 卡拉，B.Y。；Tansel，B.C.，《最新到达枢纽位置问题》，《管理科学》，47，10，1408-1420（2001）·Zbl 1232.90116号
[27] Karp，R.M.，组合问题中的可约性（1972），Springer·Zbl 0366.68041号
[28] 库比，M.J。；Gray，R.G.，《中途站和支线的枢纽网络设计问题：联邦快递案例》，《运输研究A部分：政策与实践》，27，1，1-12（1993）
[29] Lüer-Villagra，A。；Marianov，V.，《竞争性枢纽位置和定价问题》，《欧洲运筹学杂志》，231,3734-744（2013）·Zbl 1317.90167号
[30] Marianov，V。；塞拉·D·。；ReVelle，C.，《竞争环境中的枢纽位置》，《欧洲运筹学杂志》，114，2，363-371（1999）·Zbl 0957.90079号
[31] O'Kelly，M.E.，交互网络中枢纽设施的活动水平，地理分析，18，4343-356（1986）
[32] O'Kelly，M.E.，《互动枢纽设施的位置》，《运输科学》，20，2，92-106（1986）
[33] O'Kelly，M.E.，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，3，393-404（1987）·Zbl 0627.90030号
[34] O'Kelly，M.E.，《固定成本的中心设施位置》，《区域科学论文》，71，3，293-306（1992）
[35] 波多黎各，J。；拉莫斯，A.B。；Rodríguez-Chía，a.M.，《单一分配有序中央枢纽位置问题》，《计算机与运营研究》，第38、2、559-570页（2011年）·Zbl 1231.90271号
[36] J.波多尔。；拉莫斯，A.B。；Rodríguez-Chía，a.M.，单分配有序中值枢纽位置问题的一个专门分支与界限，离散应用数学，161，16，2624-2646（2013）·Zbl 1294.90034号
[37] Sasaki，M.，《具有流量阈值的竞争环境中的集线器网络设计模型》，《日本运筹学会杂志》，48，2，158-171（2005）·Zbl 1078.90013号
[38] 佐佐木，M。；坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《竞争中的中心弧位置》，《计算机与运营研究》，47，27-41（2014）·Zbl 1348.90419号
[39] 佐佐木，M。；Fukushima，M.，Stackelberg枢纽位置问题，日本运筹学会杂志，44，4，390-405（2001）·Zbl 1027.90054号
[40] 斯科林·卡波夫，D。；斯科林·卡波夫，J。；O'Kelly，M.，无容量中心中值问题的紧线性规划松弛，《欧洲运筹学杂志》，94，3，582-593（1996）·Zbl 0947.90602号
[41] Tan，P.Z。；Kara，B.Y.，《货运系统的枢纽覆盖模型》，Networks，49，1，28-39（2007）·Zbl 1131.90422号
[42] Teitz，M.B。；Bart，P.，估计加权图广义顶点中值的启发式方法，运筹学，16，5，955-961（1968）·Zbl 0165.22804号
[43] Von Stackelberg，H.、Grundlagen der theoretischen Volkswirtschaftslehre（1951）、Mohr Siebeck
[44] Wagner，B.，《竞争环境中枢纽位置的说明》，《欧洲运筹学杂志》，184，1，57-62（2008）·Zbl 1157.90472号
[45] Yaman，H.，《单一分配的分层枢纽中值问题》，《运输研究B部分：方法论》，43，6，643-658（2009）
[46] Yaman，H。；卡拉，B.Y。；Tansel，B.C.，《带中途停留的货物交付系统的最新到达枢纽位置问题》，《运输研究B部分：方法论》，41，8，906-919（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。