An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity.
Naoyuki KamiyamaNaoki KatohAtsushi TakizawaPublished in: AAIM (2006)
Keyphrases
- network flow
- detection algorithm
- computational complexity
- preprocessing
- objective function
- computationally efficient
- network flow problem
- benchmark problems
- dynamic programming
- search space
- linear programming
- np complete
- cost function
- segmentation algorithm
- optimization algorithm
- lower bound
- simulated annealing
- particle swarm optimization
- expectation maximization
- combinatorial optimization
- optimal solution
- learning algorithm