Analysis of a Local Search Heuristic for Facility Location Problems.

Madhukar R. Korupolu C. Greg Plaxton Rajmohan Rajaraman

Published in: SODA (1998)

Keyphrases

search algorithm
facility location problem
combinatorial optimization
genetic algorithm
optimal solution
tabu search
evolutionary algorithm
search space
np hard
simulated annealing
computationally expensive
approximation algorithms