A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem.
Karen AardalFabián A. ChudakDavid B. ShmoysPublished in: Inf. Process. Lett. (1999)
Keyphrases
- matching algorithm
- experimental evaluation
- classification algorithm
- dynamic programming
- times faster
- preprocessing
- optimization algorithm
- error bounds
- search space
- cost function
- np hard
- recognition algorithm
- optimal solution
- computational complexity
- high accuracy
- detection algorithm
- learning algorithm
- input data
- tree structure
- expectation maximization
- computationally efficient
- ant colony optimization
- approximation ratio
- improved algorithm
- path planning
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- linear programming
- simulated annealing
- upper bound
- k means
- video sequences
- data structure
- objective function
- similarity measure