A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem

Autor: Jesús Sánchez-Oro, Ana D. López-Sánchez, Anna Martínez-Gavara, Alfredo G. Hernández-Díaz, Abraham Duarte
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Mathematics, Vol 9, Iss 8, p 853 (2021)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math9080853
Popis: This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.
Databáze: Directory of Open Access Journals