.png){kind=icon}
Return
Memetic Algorithm for Solving the Multilevel Uncapacitated Facility Location Problem
.png){kind=icon}
OA
AI
DOI：10.15388/Informatica.2014.23.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We consider the Multilevel Uncapacitated Facility Location Problem (MLUFLP) and propose a new efficient integer programming formulation of the problem that provides optimal solutions for the MLUFLP test instances unsolved to optimality up to now. Further, we design a parallel Memetic Algorithm (MA) with a new strategy for applying the local search improvement within the MA frame. The conducted computational experiments show that the proposed MA quickly reaches all known optimal and best known solutions from the literature and additionally improves several solutions for large-scale MLUFLP test problems.
Keywords:
facility location
network design
hierarchical problems
memetic algorithm
parallelization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.8
Papers:
402
Citations:
1.0K
Organization
Cited Papers
No cited papers available