A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem.
Hong ZhengYi-Chang ChiuPublished in: Transp. Sci. (2011)
Keyphrases
- network flow
- dynamic programming
- np hard
- optimal solution
- worst case
- min cost
- network flow problem
- particle swarm optimization
- computational complexity
- linear programming
- optimization algorithm
- search space
- greedy heuristic
- set cover
- traffic control
- objective function
- segmentation algorithm
- minimum cost
- scheduling problem
- globally optimal
- parallel machines
- optimal assignment