An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths.
Naoyuki KamiyamaNaoki KatohAtsushi TakizawaPublished in: Discret. Appl. Math. (2009)
Keyphrases
- experimental evaluation
- path length
- computationally efficient
- dynamic programming
- optimal solution
- optimization algorithm
- computational cost
- k means
- worst case
- np hard
- preprocessing
- detection algorithm
- cost function
- probabilistic model
- matching algorithm
- social networks
- neural network
- evolutionary algorithm
- decision trees
- convergence rate
- multi class classification