- Title
- A Memetic Algorithm for the Facility Location Problem
- Creator
- Mendes, Renata Sarmet Smiderle; Felice, Mário César San; Hokama, Pedro Henrique Del Bianco; Berretta, Regina; Moscato, Pablo
- Relation
- LII Simpósio Brasileiro de Pesquisa Operacional. Proceedings of LII Simpósio Brasileiro de Pesquisa Operacional (SBPO 2020) (Online 03-05 November, 2020)
- Relation
- https://proceedings.science/sbpo/sbpo-2020/trabajos/a-memetic-algorithm-for-the-facility-location-problem
- Publisher
- Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
- Resource Type
- conference paper
- Date
- 2020
- Description
- The Facility Location Problem seeks to decide how many and which facilities to open in order to serve the demands of a set of clients. It is a very relevant problem due to its theoretical interest, being an NP-hard problem widely studied, and for which numerous approximation algorithms and metaheuristics are proposed. It is also relevant for being motivated by practical applications, modeling problems such as plant positioning, construction of computer networks and information clustering. In this work we present a memetic algorithm (MA) and a late acceptance algorithm for the uncapacitated facility location problem (UFLP). The computational experiments show that the MA achieves better solutions when compared with approximation algorithms and other metaheuristics.
- Subject
- uncapacitated facility location problem; memetic algorithms; late acceptance algorithm; combinatorial optimization; metaheuristics
- Identifier
- http://hdl.handle.net/1959.13/1446162
- Identifier
- uon:42782
- Language
- eng
- Reviewed
- Hits: 2095
- Visitors: 2082
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|