- 动态最小费用路在L_1模下的逆问题讨论被引量：1
- 2007年
- 考察动态最小费用路在L_1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间d_(ij)(t)分成最小可能运行时间d_(ij)~*和超出的运行时间(excess time)e_(ij)(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络G^T转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题.
- 葛浩姚恩瑜
- 关键词：对偶逆问题
- 动态最小费用路在L<,1>模下的逆问题研究
- 本文将动态网络优化问题和逆优化问题相结合，考察动态最小费用路在L1模下的逆问题，其中在弧费用的定义中，将弧(i，j)上的运行时间dij(t)分成最小可能运行时间dij*和超出的运行时间(excesstime)eij(t)...
- 葛浩
- 关键词：运行时间逆问题线性规划
- 文献传递
- 带有宵禁限制的动态最短费用路问题被引量：3
- 2008年
- 很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的.本文通过构建时间扩张网络,将有宵禁的动态问题转化为一般静态问题来讨论,给出了带有宵禁限制的动态最短费用路问题的数学模型,设计了求解它的算法,并给出了一个应用实例.
- 何彩香姚恩瑜葛浩
