Min Max-time Flow Problem in Capacitated Dynamic Networks

PANG Bo,XIE Zheng,CHEN Zhi,ZHANG Jun
2010-01-01
Abstract:The capacitated dynamic(time-dependent) networks are more realistic than the classical static networks,and are applicated to a wide range of fields including transportation,logistics and telecommunication network systems.Based on the shortest path algorithm in time-dependent networks,this paper studies the min max-time flow problem in capacitated dynamic networks with real background,and presents an algorithm to solve this problem.The running time complexity of this algorithm is in O(mMn).
What problem does this paper attempt to address?