×
迈赫迪·吉亚斯旺德;伊曼Keshtkar

在最快路径情况下求解绝对单中心问题。 （英语） Zbl 1484.90093号

牛市。伊朗。数学。Soc公司。 48，编号2，643-671（2022）.
摘要：给出了一个由（n）个节点的集合（V）、（m）个边的集合（A）和由（h）个需求节点组成的集合（D）组成的无向图（G=（V，A）。P.H.Peeters公司【欧洲期刊《运营研究》104，第2期，299–309（1998年；兹比尔0955.90060)]提出了绝对单中心问题，该问题在图（G）的节点或边上找到一个点（x），其性质是从最昂贵的需求节点到（x）的成本距离尽可能低。在绝对单中心问题中，两个节点之间的距离是通过它们之间的最短路径计算的。本文扩展了Peeters[loc.cit.]的思想，提出了一个新版本的绝对单中心问题，称为绝对最快单中心问题。给定一个值\（\sigma \），问题会在图\（G）的节点或边上找到一个点\（x^\ast\），其属性是从最远的需求节点向\。我们提出了一种求解绝对最快单中心问题的（O（r|D|（m+n\logn））时间算法，其中（r）是不同容量值的个数。

引用于1文件

MSC公司：

90C27型 组合优化

关键词：

位置问题;绝对单中心问题;最快路径问题

引文：

Zbl 0955.90060号

软件：

位置;菜单-OKF;MOD-DIST（模块-数据）
PDF格式BibTeX公司 XML格式引用
\textit{M.Ghiyasvand}和\textit{I.Keshtkar}，公牛。伊朗。数学。Soc.48，No.2，643--671（2022；Zbl 1484.90093）
全文： 内政部

参考文献：

[1] Calvete，HI；del-Pozo，L。；Iranzo，JA，最快路径问题和可靠最快路径的算法，计算。管理。科学。，9, 255-272 (2012) ·Zbl 1273.90169号 ·doi:10.1007/s10287-012-0138-2
[2] 陈，YL；Chin，YH，最快路径问题，计算。操作。第17153-161号决议（1990年）·Zbl 0698.90083号 ·doi:10.1016/0305-0548（90）90039-A
[3] Climaco，JCN；帕斯科尔，MMB；Craveirinha，JMF；Captivo，MEV，互联网数据包路由：K-最快路径算法的应用，欧洲期刊Oper。第1811045-1054号决议（2007年）·邮编1123.90009 ·doi:10.1016/j.ejor.2006.03.013
[4] Daskin，MS，《网络和离散位置：模型、算法和应用》（2011），纽约：威利，纽约·Zbl 0870.90076号
[5] 马里兰州加里；Johnson，DS，直线Steiner树问题是NP完全问题，SIAM J.Appl。数学。，32, 826-834 (1977) ·兹伯利0396.005009 ·数字对象标识代码：10.1137/0132071
[6] Hamcher，H.W.，Tjandra，S.A.：疏散问题的数学建模——最新进展。摘自：行人和疏散动力学，第227-266页。斯普林格（2002）·Zbl 1048.90041号
[7] O.卡里夫。；Hakimi，SL，网络位置问题的算法方法。一： p中心，SIAM J.Appl。数学。，37, 513-538 (1979) ·Zbl 0432.90074号 ·doi:10.1137/0137040
[8] I.凯什特卡。；Ghiyasvand，M.，树上最快中心位置的逆问题，离散应用。数学。，260, 188-202 (2019) ·Zbl 1409.05056号 ·doi:10.1016/j.dam.2019.01.001
[9] Moore，MH，《流量受限网络中车队型交通的最快路线》，《交通》。科学。，10, 113-124 (1976) ·数字对象标识代码：10.1287/trsc.10.2.113
[10] 马丁斯，EQV；桑托斯，JLE，最快路径问题的算法，Oper。Res.Lett.公司。，20, 195-198 (1997) ·Zbl 0881.90124号 ·doi:10.1016/S0167-6377（97）00008-4
[11] Nguyen，KT，加权树上的反向单中心问题，优化，65，253-264（2015）·兹比尔1332.90052 ·doi:10.1080/02331934.2014.994626
[12] Nguyen，KT；Anh，LQ，可变顶点权重树上的逆k中心问题，数学。方法操作。决议，82，19-30（2015）·Zbl 1330.90120号 ·doi:10.1007/s00186-015-0502-4
[13] 阮，KT；Chassein，A.，网络上的反向偏心顶点问题，欧洲中部期刊Oper。研究，23，687-698（2015）·Zbl 1339.90286号 ·doi:10.1007/s10100-014-0367-2
[14] Nguyen，KT；Hieu，VNM；Pham，VH，树上的逆群1-中间问题，J.Ind.Manag。最佳方案。(2019) ·邮编：1474.90085 ·doi:10.3934/jimo.2019108
[15] Nguyen，KT；Nguyen-Thu，A。；Hung，NT，关于平面和树网络上反凸序1-中值问题的复杂性，数学。方法操作。决议，88，147-159（2018）·Zbl 1406.90071号 ·doi:10.1007/s00186-018-0632-6
[16] 公园，CK；Lee，S。；Park，S.，一种查找最快路径的标签设置算法，Compute。操作。研究，312405-2418（2004）·Zbl 1072.68123号 ·doi:10.1016/S0305-0548（03）00195-3
[17] Pham、VH；Nguyen，KT，混合直线范数和Chebyshev范数下树上的逆1-中值问题，Theor。计算。科学。，795, 119-127 (2019) ·Zbl 1517.90126号 ·doi:10.1016/j.tcs.2019.05.039
[18] Peeters，PH，《网络定位问题的一些新算法》，欧洲期刊Oper。研究，104，299-309（1998）·Zbl 0955.90060号 ·doi:10.1016/S0377-2217（97）00185-9
[19] IB罗森；太阳，深圳；薛，GL，最快路径问题的算法和最快路径的枚举，计算。操作。决议，18579-584（1991）·Zbl 0747.90104号 ·doi:10.1016/0305-0548（91）90063-W
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。