Correa, Elon S. and Steiner, Maria Teresinha A. and Freitas, Alex A. and Carnieri, Celso
A Genetic Algorithm for the P-median Problem.
In: Proc. 2001 Genetic and Evolutionary Computation Conference (GECCO-2001).
(Full text available)
Facility-location problems have several applications in telecommunications, industrial transportation and distribution, etc. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated pmedian problem. The proposed GA uses not only conventional genetic operators but also a new heuristic ''hypermutation'' operator proposed in this work. The proposed GA is compared with a tabu search algorithm.
- Depositors only (login required):