Home

Journal General Situation

Submission Guidance

Special Editorial

Excellent Thesis

中文版

引用本文:

【打印本页】【下载PDF全文】【View/Add Comment】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 906次下载 814次
分享到：微信更多字体:加大+\|默认\|缩小-
时变网络中零等待时间最短路问题的一个对偶算法(英文)
朱建明;沙丹¹
上海师范大学数理信息学院,上海对外贸易学院国际经贸学院上海200234,上海201620

摘要:

时变最短路问题是最短路问题的一个推广.假设图G=(V,A)是一个有向图且有唯一的源点s,图G中的每条弧(i,j)∈A都附有两个参数:弧的传送时间b(i,j,u)和弧的传送费用c(i,j,u),它们都是在弧的顶点i上的出发时间u的函数.找出从源点到其它各点的最短路,即最小费用的路,并且要求每条最短路的传送时间不能超过给定的时间限制T.假设除源点外,在其它任何顶点都不能等待,b(i,j,u)是满足u+b(i,j,u)≥0((i,j)∈A,u=0,1,...,T)的任意整数,c(i,j,u)是任意的非负整数.给

关键词: 最短路对偶算法时变网络最优化

DOI：

分类号:

基金项目:省部级基金

Abstract:

Key words: