Lower bounding techniques for frequency assignment.
Stuart M. AllenD. H. SmithSteve HurleyPublished in: Discret. Math. (1999)
Keyphrases
- lower bounding
- lower bound
- branch and bound algorithm
- multi step
- dynamic time warping
- lower and upper bounds
- upper bounding
- mathematical programming
- similarity search
- euclidean distance
- upper bound
- edit distance
- pruning power
- distance computation
- linear programming
- np hard
- optimal solution
- tabu search
- branch and bound
- k nearest neighbor
- high dimensional