Local search heuristic for k-median and facility location problems.
Vijay AryaNaveen GargRohit KhandekarAdam MeyersonKamesh MunagalaVinayaka PanditPublished in: STOC (2001)
Keyphrases
- facility location problem
- search algorithm
- tabu search
- combinatorial optimization
- optimal solution
- facility location
- simulated annealing
- search procedure
- approximation algorithms
- dominating set
- domain independent planning
- job shop scheduling problem
- search procedures
- stochastic local search
- genetic algorithm
- memetic algorithm
- search space
- dynamic programming
- hill climbing
- submodular functions
- lagrangian relaxation
- mixed integer programming
- evolutionary algorithm
- neural network
- sensitivity analysis
- network design
- heuristic methods
- decision makers
- vehicle routing problem