赫米尼娅·卡尔维特一世。;德尔波佐,卢尔德;何塞·A·伊兰佐。 最快路径问题和可靠最快路径问题的算法。 (英语) Zbl 1273.90169号 计算。管理。科学。 9,第255-272号(2012年). 摘要:最快的路径问题包括在定向网络中找到一条路径,以最小的传输时间将给定数量的项目从起点节点传输到目的地节点,而传输时间取决于弧的遍历时间或提前期,以及沿弧的流量或容量。在电信网络中,电弧通常还具有传输无故障的相关操作概率。路径的可靠性定义为其弧的运行概率的乘积。可靠性和传输时间令人关注。本文提出了求解最快路径问题和识别可靠性不低于给定阈值的最快路径的算法。这些算法既依赖于将最快路径的计算转化为最短路径的计算的网络特性,也依赖于可以通过其弧的有序序列的可靠性来评估路径可靠性的事实。对于消耗的资源、路径的弧数等其他约束,也可以使用相同的算法进行管理。 引用于9文件 MSC公司: 90C27型 组合优化 90立方厘米 涉及图形或网络的编程 90B10型 运筹学中的确定性网络模型 关键词:最快的路径;可靠性;递归约束;对最快路径进行排序 软件:荷兰 PDF格式BibTeX公司 XML格式引用 \textit{H.I.Calvete}等人,计算。管理。科学。9,编号2255-272(2012年;兹bl 1273.90169) 全文: 内政部 参考文献: [1] Aneja YP、Aggarwal V、Nair KPK(1983)受侧面约束的最短链。网络13:295–302·Zbl 0516.90028号 ·doi:10.1002/net.3230130212 [2] Calvete HI(2004)具有间隔提前期的最快路径问题。计算运营研究31(3):383–395·Zbl 1057.90002号 ·doi:10.1016/S0305-0548(02)00197-1 [3] Calvete HI,del-Pozo L(2003)具有批约束的最快路径问题。运营Res Lett 31(4):277–284·兹比尔1041.90004 ·doi:10.1016/S0167-6377(02)00239-0 [4] Chen GH,Hung YC(1994)约束最快路径问题的算法和最快路径的枚举。计算运算结果21:113–118·Zbl 0795.90079号 ·doi:10.1016/0305-0548(94)90045-0 [5] Chen YL(1994)在网络中找到k条最快的简单路径。通知流程Lett 50:89–92·Zbl 0804.90129号 ·doi:10.1016/0020-0190(94)00008-5 [6] Chen YL,Chin YH(1990)最快路径问题。计算运算结果17(2):153–161·Zbl 0698.90083号 ·doi:10.1016/0305-0548(90)90039-A [7] Fredman ML,Tarjan RE(1987)Fibonacci堆及其在改进的网络优化算法中的应用。助理计算马赫数34(3):596–615·电话:10.1145/28869.28874 [8] Klingman D,Napier A,Stutz J(1974)Netgen:生成大规模容量受限分配、运输和最小成本流网络问题的程序。管理科学20(5):814–821·兹比尔0303.90042 ·doi:10.1287/mnsc.20.5.814 [9] Lawler E(1976)组合优化:网络和拟阵。霍尔特、莱茵哈特;纽约州温斯顿·兹比尔0413.90040 [10] Martins EQV,Santos JLE(1997)最快路径问题的算法。运营研究报告20(4):195-198·Zbl 0881.90124号 ·doi:10.1016/S0167-6377(97)00008-4 [11] Moore MH(1976)流量受限网络中车队型交通的最快路线。交通科学10(2):113-124·数字对象标识代码:10.1287/trsc.10.2.113 [12] Park C-K,Lee S,Park S(2004)寻找最快路径的标签设置算法。计算运营研究31(14):2405–2418·Zbl 1072.68123号 ·doi:10.1016/S0305-0548(03)00195-3 [13] Pascoal MMB、Captivo MEV、Clímaco JCN(2006)关于最快路径问题的综合调查。Ann Oper Res 147(1):5–21·Zbl 1187.90076号 ·doi:10.1007/s10479-006-0068-x [14] Rosen JB,Sun SZ,Xue GL(1991)最快路径问题的算法和最快路径的枚举。计算运算结果18(6):579–584·Zbl 0747.90104号 ·doi:10.1016/0305-0548(91)90063-W [15] Xue G(1998)端到端数据路径:最快还是最可靠?。IEEE通讯2(6):156–158·doi:10.1109/4234.681357 [16] Yen J(1971)寻找网络中的k条最短无环路径。《管理科学》17(11):712–716·Zbl 0218.90063号 ·doi:10.1287/mnsc.17.11.712 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。