10.3969/j.issn.1000-4424.2007.04.005
动态最小费用路在L1模下的逆问题讨论
考察动态最小费用路在L1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间dij(t)分成最小可能运行时间d*ij和超出的运行时间(excess time)eij(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络GT转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题.
动态最小费用路、对偶、逆问题
22
O221.4(运筹学)
2007-12-24(万方平台首次上网日期,不代表论文的发表时间)
共6页
405-410