An efficient lower bound algorithm for channel routing.
Heng-Yi ChaoMary P. HarperPublished in: Integr. (1996)
Keyphrases
- worst case
- optimal solution
- learning algorithm
- np hard
- probabilistic model
- computational complexity
- significant improvement
- dynamic programming
- objective function
- theoretical analysis
- preprocessing
- simulated annealing
- linear programming
- detection algorithm
- convergence rate
- ant algorithm
- competitive ratio
- matching algorithm
- optimization algorithm
- constraint satisfaction problems
- expectation maximization
- k means
- similarity measure
- clustering algorithm