A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem.
Maxim A. BabenkoAlexander V. KarzanovPublished in: ESA (2008)
Keyphrases
- experimental evaluation
- dynamic programming
- preprocessing
- tree structure
- computational complexity
- worst case
- learning algorithm
- optimization algorithm
- np hard
- computational cost
- similarity measure
- graph structure
- recognition algorithm
- linear programming
- probabilistic model
- cost function
- search space
- optimal solution
- scheduling problem
- simulated annealing
- particle swarm optimization
- detection algorithm
- data structure
- benchmark problems
- objective function
- path length
- transportation problem