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

• Main Authors: Jesús Sánchez-Oro, Ana D. López-Sánchez, Anna Martínez-Gavara, Alfredo G. Hernández-Díaz, Abraham Duarte
• Format: Article
• Language: English
• Published: MDPI AG 2021-04-01
• Series: Mathematics
• Subjects: discrete optimization; <i>k</i>-center problem; <i>k</i>-balanced problem; multiobjective optimization; Greedy Randomized Adaptive Search Procedure (GRASP); strategic oscillation
• Online Access: https://www.mdpi.com/2227-7390/9/8/853

This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective <i>k</i>-Balanced Center Location problem. The considered location problem seeks to locate <i>k</i> out of <i>m</i> facilities in order to serve <i>n</i> 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.