动态最小费用路在L_1模下的逆问题讨论

考察动态最小费用路在L_1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间d_(ij)(t)分成最小可能运行时间d_(ij)~*和超出的运行时间(excess time)e_(ij)(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络G^T转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题.