Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location.
Jaroslaw ByrkaBartosz RybickiPublished in: ICALP (1) (2012)
Keyphrases
- facility location
- linear programming
- mixed integer
- optimal solution
- np hard
- optimal location
- objective function
- facility location problem
- dynamic programming
- mathematical model
- computational complexity
- linear program
- combinatorial optimization
- primal dual
- lagrangian relaxation
- search space
- simulated annealing
- metaheuristic
- genetic algorithm
- convex hull
- worst case
- mixed integer programming
- valid inequalities
- learning algorithm