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

Jesús Sánchez-Oro, Ana D. López-Sánchez, Anna Martínez-Gavara, Alfredo G. Hernández-Díaz and Abraham Duarte
Additional contact information
Jesús Sánchez-Oro: Computer Science Department, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain
Ana D. López-Sánchez: Economy, Quantitative Methods, and Economic History Department, Universidad Pablo de Olavide, Ctra. de Utrera km 1, 41013 Sevilla, Spain
Anna Martínez-Gavara: Statistic and Operational Research Department, Universitat de València, Doctor Moliner, 50, 46100 Burjassot, València, Spain
Alfredo G. Hernández-Díaz: Economy, Quantitative Methods, and Economic History Department, Universidad Pablo de Olavide, Ctra. de Utrera km 1, 41013 Sevilla, Spain
Abraham Duarte: Computer Science Department, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain

Mathematics, 2021, vol. 9, issue 8, 1-21

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

Keywords: discrete optimization; k -center problem; k -balanced problem; multiobjective optimization; Greedy Randomized Adaptive Search Procedure (GRASP); strategic oscillation; path relinking (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/8/853/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/8/853/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:8:p:853-:d:535708

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().