×
赫米尼娅·卡尔维特一世。;卢尔德del-Pozo;若泽·伊兰佐。

能量受限的最快路径问题。 （英语） Zbl 1381.90091号

最佳方案。莱特。 11，第7期，1319-1339（2017）.
摘要：本文解决了最快路径问题的一个变体，其中每个电弧都有一个与之相关的附加参数，表示沿电弧传输过程中消耗的能量，而每个节点被赋予有限的功率来传输消息。能量约束最快路径问题的目的是获得其节点能够支持已知大小的消息传输的最快路径。在介绍了该问题并证明了主要理论结果后，提出了一种基于计算原始网络子网络序列中最短路径的多项式算法来解决该问题，考虑了该问题的双目标变量，其中目标是传输时间和使用的总能量。提出了一种精确的算法来寻找一组完整的有效路径。进行的计算实验表明了这两种算法的性能。

引用于2文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90C29型 多目标和目标规划

关键词：

最快的路径;能量约束;双目标优化

软件：

荷兰
PDF格式BibTeX公司 XML格式引用
\textit{H.I.Calvete}等人，Optim。莱特。11，第7号，1319--1339（2017；Zbl 1381.90091）
全文： 内政部 链接

参考文献：

[1] Calvete，H.，del-Pozo，L.：具有批处理约束的最快路径问题。操作。Res.Lett公司。31(4), 277-284 (2003) ·Zbl 1041.90004号 ·doi:10.1016/S0167-6377（02）00239-0
[2] Calvete，H.，del-Pozo，L.，Iranzo，J.：最快路径问题和可靠最快路径的算法。计算。管理。科学。9(2), 255-272 (2012) ·Zbl 1273.90169号 ·doi:10.1007/s10287-012-0138-2
[3] Chen，G.，Hung，Y.：约束最快路径问题的算法和最快路径的枚举。计算。操作。第21号决议、第113-118号决议（1994年）·Zbl 0795.90079号 ·doi:10.1016/0305-0548（94）90045-0
[4] Chen，Y.：在网络中找到最快的简单路径。Inf.过程。莱特。50, 89-92 (1994) ·Zbl 0804.90129号 ·doi:10.1016/0020-0190（94）00008-5
[5] Chen，Y.，Chin，Y.：最快路径问题。计算。操作。第17（2）号决议，153-161（1990）·Zbl 0698.90083号 ·doi:10.1016/0305-0548（90）90039-A
[6] Clímaco，J.、Pascoal，M.、Craveirinha，J.和Captivo，M.：互联网数据包路由：k-最快路径算法的应用。欧洲药典。第1811045-1054号决议（2007年）·邮编1123.90009 ·doi:10.1016/j.jor.2006.03.013
[7] Fredman，M.，Tarjan，R.：斐波那契堆及其在改进的网络优化算法中的应用。J.协会计算。机器。34（3），596-615（1987）·Zbl 1412.68048号 ·doi:10.1145/28869.28874
[8] 哈马赫，H。；Tjandra，S。；Schreckenberg，M.（编辑）；Sharma，S.（编辑），疏散问题的数学建模：最新进展，227-266（2002），柏林·Zbl 1048.90041号
[9] Klingman，D.，Napier，A.，Stutz，J.：Netgen：一个生成大规模容量受限分配、运输和最小成本流网络问题的程序。管理。科学。20(5), 814-821 (1974) ·Zbl 0303.90042号 ·doi:10.1287/mnsc.20.5.814
[10] Martins，E.，Santos，J.：最快路径问题的算法。操作。Res.Lett公司。20(4), 195-198 (1997) ·Zbl 0881.90124号 ·doi:10.1016/S0167-6377（97）00008-4
[11] Moore，M.：流量受限网络中车队型流量的最快路线。运输。科学。10(2), 113-124 (1976) ·数字对象标识代码：10.1287/trsc.10.2.113
[12] Park，C.K.，Lee，S.，Park，S.：用于查找最快路径的标签设置算法。计算。操作。第31（14）号决议，2405-2418（2004）·Zbl 1072.68123号 ·doi:10.1016/S0305-0548（03）00195-3
[13] Pascoal，M.、Captivo，M.和Clímaco，J.：排序最快简单路径的算法。计算。操作。第32（3）号决议，509-521（2005）·Zbl 1077.90075号 ·doi:10.1016/S0305-0548（03）00250-8
[14] Pascoal，M.、Captivo，M.和Clímaco，J.：关于最快路径问题的综合调查。安·Oper。第147（1）号决议，5-21（2006）·Zbl 1187.90076号 ·doi:10.1007/s10479-006-0068-x
[15] Pascoal，M.、Captivo，M.和Clímaco，J.：使用懒惰版本的最快简单路径排序算法进行计算实验。TOP 15（2），372-382（2007）·Zbl 1144.90470号 ·doi:10.1007/s11750-007-0033-0
[16] Pelegrín，B.，Fernández，P.：关于和-最大双标准路径问题。计算。操作。第25（12）号决议，1043-1054（1998）·兹比尔1040.90557 ·doi:10.1016/S0305-0548（98）00036-7
[17] Raith，A.，Ehrgott，M.：生物目标最短路径问题的解决策略比较。计算。操作。第36（4）号决议，1299-1331（2009）·Zbl 1162.90579号 ·doi:10.1016/j.cor.2008.02.002
[18] Rao，N.、Grimmell，W.、Radhakrishan，S.、Bang，Y.、Manickam，N.：不同网络路由器机制的最快路径。摘自：第九届高级计算与通信国际会议记录（2001年）·Zbl 0795.90079号
[19] Rosen，J.、Sun，S.、Xue，G.：最快路径问题的算法和最快路径的枚举。计算。操作。第18（6）号决议，579-584（1991）·Zbl 0747.90104号 ·doi:10.1016/0305-0548（91）90063-W
[20] Sedeño-Noda，A.，González-Barrera，J.：快速且精细的最快路径算法。欧洲药典。第238（2）号决议，596-606（2014年）·Zbl 1338.90433号 ·doi:10.1016/j.ejor.2014.04.028
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。