Work

A genetic algorithm for the P-median problem

Year: 2001

Type: book-chapter

Abstract: 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 p-median 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.

Source: Kent Academic Repository (University of Kent)

Authors: Elon Correa, María Teresinha Arns Steiner, Alex A. Freitas, Celso Carnieri

Institutions: Universidade Federal do Paraná, Pontifícia Universidade Católica do Paraná

Language: English

Topic: Facility Location and Emergency Management

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

SDG: Industry, innovation and infrastructure

Open Access status: green

OpenAlex ID: W1525867661

FWCI: 9.851

Cites: 9

Cited by: 58

Related to: 10