Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Solving the uncapacitated facility location problem using tabu search
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Journal of Artificial Intelligence Research
Dynamic local search for the maximum clique problem
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
The uncapacitated facility location problem is one of finding the minimum cost subset of m facilities, where each facility has an associated establishment cost, to satisfy the demands of n users where the cost of satisfying each user from all possible facilities is known. In this paper, PBS, a population based metaheuristic for the uncapacitated facility location problem is introduced. PBS uses a genetic algorithm based meta-heuristic, primarily based on cut and paste crossover and directed mutation operators, to generate new starting points for a local search. For larger uncapacitated facility location instances, PBS is able to effectively utilise a number of computer processors. It is shown empirically that PBS achieves state-of-the-art performance for a wide range of uncapacitated facility location benchmark instances.