×
伊布拉欣·阿肯;Barbaros圣坦塞尔。

\非完备网络的（p\）-中心中值问题。 （英语） Zbl 1458.90406号

计算。操作。物件。 9556-72（2018）.
摘要：文献中的大多数枢纽位置研究都使用完整的网络结构作为开发优化模型的输入。这个起点不一定是假设枢纽系统将在其上运行的底层现实网络（例如，物理网络，如公路和铁路网络）是完整的。隐式或显式地假设，一个完整的网络结构是通过最短路径算法从底层现实世界网络上的源-目的对之间的最短路径长度构造的。因此，在大多数模型中用作输入的网络结构是一个完整的网络，其距离满足三角形不等式。尽管这种方法已经被接受，但在模型中不直接使用真实世界的网络及其相关数据结构可能会导致一些计算和建模方面的缺点。更重要的是，在某些情况下，最短路径不是首选路径，或者三角不等式不满足。在这方面，我们采用了一个新的方向，并直接在代表许多真实世界网络的非完整网络上定义了（p）-hub中值问题。所提出的问题设置和建模方法允许放宽关于枢纽位置问题的几个基本假设，并在建模真实枢纽网络的几个特征时提供了灵活性。所提出的模型不需要任何特定的成本和网络结构，并允许直接使用真实世界的网络及其相关数据结构。这些模型也可以用于完整的网络。我们还基于提出的建模方法开发了一种启发式方法，并进行了计算研究。

引用于6文件

MSC公司：

90B80型 离散位置和分配
90B10型 运筹学中的确定性网络模型
90立方厘米 整数编程

关键词：

集线器位置;整数规划;\（p\）-轮毂中央分隔带;网络设计;非完整网络;不完整的枢纽网络;三角形不等式

软件：

CPLEX公司;OR-库;算法97
PDF格式BibTeX公司 XML格式引用
\textit{Is.Akgün}和\textit{B.Co.Tansel}，计算。操作。第95号决议，第56-72号决议（2018年；Zbl 1458.90406）
全文： 内政部

参考文献：

[1] 铝，S。；Kara，B.Y.，《网络枢纽位置问题：最新技术》，Eur.J.Oper。决议，190，1-21，（2008）·Zbl 1146.90455号
[2] Alumur，S。；卡拉，B.Y。；Karasan，O.E.，《单一分配不完全枢纽网络的设计》，交通。决议B部分，43，936-951，（2009）
[3] Beasley，J.E.，OR-library:通过电子邮件分发测试问题，J.Oper。Res.Soc.，41，11，1069-1072，（1990年）
[4] Calik，H。；Alumur，S。；卡拉，B.Y。；Karasan，O.E.，一种基于禁忌搜索的启发式算法，用于不完全枢纽网络上的枢纽覆盖问题，计算。操作。决议，36，3088-3096，（2009）·Zbl 1177.90201号
[5] 卡马戈，R.S。；米兰达·G。；Luna，H.P.，无容量多分配集线器位置问题的Benders分解，计算机。操作。研究，35，4，1047-1064，（2008）·Zbl 1180.90038号
[6] 卡马戈，R.S。；米兰达·G。；Luna，H.P.，《具有规模经济的枢纽位置问题的Benders分解》，交通运输。科学。，43, 86-97, (2009)
[7] 坎贝尔，J.F。；O'Kelly，M.E.，《交通枢纽位置研究二十五年》。科学。，46, 153-169, (2012)
[8] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，中心位置问题，（Hamacher，H.；Drezner，Z.，位置理论：应用与理论，（2001），Springer-Verlag），373-406
[9] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：第一部分——简介和结果》，Manag。科学。，51, 1540-1555, (2005) ·Zbl 1232.90258号
[10] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《枢纽弧位置问题：第二部分-公式和优化算法》，Manag。科学。，51, 1556-1571, (2005) ·Zbl 1232.90259号
[11] 坎贝尔，J.F。；德米兰达，G。；德卡马戈，R.S。；O'Kelly，M.E.，固定成本和可变成本的枢纽位置和网络设计，（第四十八届夏威夷国际系统科学年会论文集，（2015）），1059-1067
[12] Campbell，J.F.，《具有转运和运输规模经济的配送系统的位置和分配》，Ann.Oper。决议，40，77-99，（1992）·Zbl 0782.90064号
[13] Campbell，J.F.，《使用连接和隔离的集线器设计集线器网络》，HICSS Proc。，1-10, (2010)
[14] Campbell，J.F.，《交通枢纽网络规模经济建模》，（第四十六届夏威夷国际系统科学年会（HICSS）会议记录，（2013），1154-1163
[15] 孔特雷拉斯，I。；费尔南德斯，E。；Marín，A.，《枢纽位置树问题》，欧洲期刊Oper。第202、2、390-400号决议（2010年）·Zbl 1175.90396号
[16] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，Benders大型无容量枢纽位置分解，Oper。决议，59，6，1477-1490，（2011）·兹比尔1242.90094
[17] Contreras，I.，《枢纽位置问题》（Laporte，G.；Nickel，S.；Saldanha da Gama，F，《位置科学》（2015），斯普林格出版社），311-344
[18] 安永会计师事务所。；Krishnamoorthy，M.，《无容量多重分配p-hub中值问题的精确和启发式算法》，欧洲期刊Oper。决议，104，100-112，（1998）·Zbl 0955.90055号
[19] Floyd，R.W.，《算法97：最短路径》，Commun。关联计算。机器。，5, 6, 345, (1962)
[20] A.马林。；Canovas，L。；Landete，M，《无容量多配送中心选址问题的新公式》，欧洲期刊Oper。研究，172，1，274-292，（2006）·Zbl 1116.90071号
[21] Martins de Sá，E。；de Camargo，R.S。；de Miranda，R.，《枢纽树选址问题的改进benders分解算法》，欧洲期刊Oper。研究，226185-202，（2013）·Zbl 1292.90176号
[22] Martins de Sá，E。；孔特雷拉斯，I。；Cordeau，J.，《多线枢纽网络设计的精确和启发式算法》，欧洲期刊Oper。决议，246186-198，（2015）·Zbl 1346.90509号
[23] 马丁斯·德·萨伊。；孔特雷拉斯，I。；科尔多，J.-F。；Saraiva de Camargo，R。；de Miranda，G.，枢纽线路位置问题，交通。科学。，49, 3, 500-518, (2015)
[24] 西泽基，T。；千叶，N.，《平面图：理论和算法》，《离散数学年鉴》，32，（1998），爱思唯尔出版社
[25] 奥凯利，M.E。；Bryan，D，《具有规模流动经济的枢纽位置》，交通部。决议B部分，32，605-616，（1998）
[26] IBM ILOG，IBM ILOGCPLEX V12.1，CPLEX用户手册，2009年。；IBM ILOG，IBM ILOGCPLEX V12.1，CPLEX用户手册，2009年。
[27] 里卡多AEA。更新外部运输成本手册。提交欧盟委员会的最终报告，报告编号ED57769，英国，2014年。；里卡多AEA。更新外部运输成本手册。提交欧洲委员会的最终报告，报告编号ED57769，英国，2014年。
[28] 斯科林·卡波夫，D。；Skorin Kapov，J。；O'Kelly，M，《无容量p-hub中值问题的紧线性规划松弛》，欧洲期刊Oper。研究，94，582-593，（1996）·Zbl 0947.90602号
[29] 运输研究委员会。国家合作货运研究计划报告22：成本数据要素。华盛顿特区国家科学院交通研究委员会。，2013.; 运输研究委员会。国家合作货运研究计划报告22：成本数据要素。华盛顿特区国家科学院交通研究委员会。，2013
[30] Yaman，H，单层分配的分层中心中值问题，Transp。决议B部分，43，643-658，（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。