To cite this paper **use** one of the standards below:

Details

- Presentation type:
**Trabalho completo (oral)** - Track:
**14. OC – Otimização Combinatória** - Keywords:
**Uncapacitated Facility Location Problem; Memetic Algorithms; Late Acceptance Algorithm;**

^{1}Universidade Federal de São Carlos^{2}Universidade Federal de Itajubá^{3}The University of Newcastle

A Memetic Algorithm for the Facility Location Problem

Renata Sarmet Smiderle Mendes

Universidade Federal de São Carlos

Renata Sarmet Smiderle Mendes
wants to know:
##

Now you could share with me your questions, observations and congratulations

Create a topic Details

- Presentation type:
**Trabalho completo (oral)** - Track:
**14. OC – Otimização Combinatória** - Keywords:
**Uncapacitated Facility Location Problem; Memetic Algorithms; Late Acceptance Algorithm;**

^{1}Universidade Federal de São Carlos^{2}Universidade Federal de Itajubá^{3}The University of Newcastle

Abstract

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.

Preserve the memory of the conference and increase the reach of the scientific knowledge is the reason why Galoá Proceedings was created.

The conference papers published here are open access, and our indexing keeps the papers presented at the conference easy to find and cite.

This proceedings is identified by a ** DOI ** , for use in citations or bibliographic references.
** Attention: ** this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.

Check the link ** "How to cite" ** in the paper's page, to see how to properly cite the paper