A genetic algorithm for solving a capacitated p-Median problem

Correa, ES, Steiner, MTA, Freitas, AA and Carnieri, C 2004, 'A genetic algorithm for solving a capacitated p-Median problem' , Numerical Algorithms, 35 (2-4) , pp. 373-388.

[img] PDF - Published Version
Restricted to Repository staff only

Download (110kB) | Request a copy

Abstract

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. 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 p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.

Item Type: Article
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre (SIRC)
Journal or Publication Title: Numerical Algorithms
Publisher: Springer Verlag
ISSN: 1017-1398
Related URLs:
Depositing User: Dr Elon Correa
Date Deposited: 10 Feb 2017 15:22
Last Modified: 09 Aug 2017 06:02
URI: http://usir.salford.ac.uk/id/eprint/41386

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)

Downloads

Downloads per month over past year