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

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
• <i>k</i>-center problem
• <i>k</i>-balanced problem
• multiobjective optimization
• Greedy Randomized Adaptive Search Procedure (GRASP)
• strategic oscillation