埃尔米尼娅·卡尔维特一世。;卢尔德del-Pozo;何塞·A·伊兰佐。 在能量受限的电容受限网络中传输数据时处理剩余能量。 （英语） Zbl 1388.90029号 欧洲药典。研究。 269，第2期，602-620（2018）. 摘要：本文解决了在电容限制网络中传输给定数据量后可用能量的几个问题。电弧具有一个相关参数，表示沿电弧传输过程中消耗的能量，节点传输数据的功率有限。在本文的第一部分中，我们考虑了设计一条使节点剩余能量最小的路径的问题。在阐述问题并证明主要理论结果之后，提出了一种基于计算非电容约束网络序列中最大路径的多项式时间算法。本文的第二部分分析了在这种情况下获取最快路径的问题。首先，考虑了该问题的双目标变量，其中我们的目标是最小化传输时间和最大化最小剩余能量。提出了一种精确的多项式时间算法，以找到求解最短路径问题的最小完整有效解集。其次，将计算能量约束最快路径的问题重新表述为能量约束最快速路径问题的变体，该路径保证节点处至少有给定的剩余能量。这些算法在一组基准问题上进行了测试，在合理的计算时间内提供了最优解或Pareto前沿。 MSC公司： 90B10型 运筹学中的确定性网络模型 90C29型 多目标规划 90立方厘米35 涉及图形或网络的编程 关键词：网络;最快的路径;能量约束;米苏姆-马克斯敏;双目标优化 软件：NETGEN公司 PDF格式BibTeX公司 XML格式引用 \textit{H.I.Calvete}等人，《欧洲药典》。第269号决议，第2号，602--620（2018；Zbl 1388.90029） 全文： 内政部 链接 参考文献： [1] Calvete，H.I.，带间隔提前期的最快路径问题，计算机与运筹学，31，3，383-395（2004）·Zbl 1057.90002号 [2] Calvete，H.I。；del-Pozo，L.，批约束下的最快路径问题，运筹学快报，31，4，277-284（2003）·Zbl 1041.90004号 [3] Calvete，H.I。；del-Pozo，L。；Iranzo，J.A.，最快路径问题和可靠最快路径的算法，计算管理科学，9，2，255-272（2012）·Zbl 1273.90169号 [4] Calvete，H.I。；del-Pozo，L。；Iranzo，J.A.，能量约束的最快路径问题，最优化快报，11339-1339（2017）·Zbl 1381.90091号 [5] Chen，G.H。；Hung，Y.C.，约束最快路径问题的算法和最快路径的枚举，计算机与运筹学，21113-118（1994）·兹比尔0795.90079 [6] Chen，Y.L。；Chin，Y.H.，最快路径问题，计算机与运筹学，17，2，153-161（1990）·Zbl 0698.90083号 [7] Clímaco，J.C.N。；帕斯科尔，M.M.B。；Craveirinha，J.M.F。；Captivo，M.E.V.，《互联网数据包路由：k-最快路径算法的应用》，《欧洲运筹学杂志》，1811045-1054（2007）·邮编1123.90009 [8] Ehrgott，M.，《多准则优化》（2005），施普林格：施普林格柏林，海尔德堡·Zbl 1132.90001号 [9] Fei，Z。；Li，B。；Yang，S。；Xing，C。；陈，H。；Hanzo，L.，《无线传感器网络中多目标优化的调查：度量、算法和开放问题》，IEEE通信调查和教程，19550-586（2017） [10] 弗雷德曼，M.L。；Tarjan，R.E.，Fibonacci堆及其在改进网络优化算法中的应用，计算机协会杂志，34，3，596-615（1987）·Zbl 1412.68048号 [11] Hamacher，H.W。；Tjandra，S.A.，《疏散问题的数学建模：最新进展》（Schreckenberg，M.；Sharma，S.D.，《行人和疏散动力学》（2002），施普林格：施普林格柏林），227-266·兹比尔1048.90041 [12] Hansen，P.，《双标准路径问题》（Fandel，G.；Gal，T.，《多标准决策：理论与应用》，经济学与数学系统讲稿，177（1980），施普林格：施普林格-海德堡-柏林），109-127·Zbl 0444.90098号 [13] Keskin，M.E.，《利用移动汇优化无线传感器网络设计的专栏生成启发式》，《欧洲运筹学杂志》，260291-304（2017）·Zbl 1402.90031号 [14] 卡迪里，M.E。；Yeh，W.C.，《精确评估最快路径流网络可靠性问题的有效替代方案》，《计算机与运筹学》，76，22-32（2016）·Zbl 1349.90180号 [15] 克林曼，D。；纳皮尔，A。；Stutz，J.，NETGEN:生成大规模容量受限分配、运输和最小成本流网络问题的程序，《管理科学》，20,5814-821（1974）·Zbl 0303.90042号 [16] Lersteau，C。；罗西，A。；Sevaux，M.，无线传感器网络中具有覆盖保证的最小能量目标跟踪，《欧洲运筹学杂志》，265882-894（2018）·Zbl 1374.90088号 [17] Lin，Y.K.，将最快路径问题扩展到随机流网络的系统可靠性评估，计算机与运筹学，30，567-575（2003）·兹比尔1026.90024 [18] Lin，Y.K.，通过预算和时间约束下的最小路径计算最小容量向量，《欧洲运筹学杂志》，200160-169（2010）·邮编：1188.90055 [19] Martins，E.Q.V.，关于一类特殊的双标准路径问题，《欧洲运筹学杂志》，17，85-94（1984）·兹伯利0538.90086 [20] 马丁斯，E.Q.V。；Santos，J.L.E.，《最快路径问题的算法》，《运筹学快报》，20，4，195-198（1997）·Zbl 0881.90124号 [21] Moore，M.H.，《流量受限网络中车队型交通的最快路线》，《运输科学》，第10、2、113-124页（1976年） [22] 帕克，C.-K。；Lee，S。；Park，S.，《寻找最快路径的标签设置算法》，《计算机与运筹学》，31,142405-2418（2004）·Zbl 1072.68123号 [23] 帕斯科尔，M.M.B。；Captivo，M.E.V。；Clímaco，J.C.N.，《关于最快路径问题的综合调查》，《运筹学年鉴》，第147、1、5-21页（2006年）·Zbl 1187.90076号 [24] Pelegrín，B。；Fernández，P.，关于和-最大双标准路径问题，计算机与运筹学，25，12，1043-1054（1998）·Zbl 1040.90557号 [25] Pollack，M.，《致编辑的信——网络的最大容量》，《运筹学》，第8、5、733-736页（1960年） [26] Rao，N.S.V。；格里姆梅尔，W.C。；Radhakrishan，S。；Bang，Y.C。；Manickam，N.，不同网络路由器机制的最快路径，第九届高级计算和通信国际会议论文集（2001） [27] 罗森，J.B。；Sun，S.Z。；Xue，G.L.，最快路径问题的算法和最快路径的枚举，计算机与运筹学，18，6，579-584（1991）·Zbl 0747.90104号 [28] 野田佳彦，A。；González-Barrera，J.D.，《快速和精细最快路径算法》，《欧洲运筹学杂志》，238，2，596-606（2014）·Zbl 1338.90433号 [29] 唐，B。；巴盖，R。；Nilofar，F.N.U。；Yildirim，M.B.，《传感器网络中的广义数据保存问题——网络流视角》，（GarcíA-Pineda，M.；Lloret，J.；Papavassiliou，S.；Ruehrup，S.，Westphall，C.B.，Ad-hoc networks and wireless，Ad-hoc network and wireless.，计算机科学讲稿（2015），施普林格：施普林格柏林），275-289 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。