Scatter search for the bi-criteria p -median p -dispersion problem

The bi-criteria p -median p -dispersion is a challenging optimization problem that belongs to the family of location problems. To our knowledge, no metaheuristic has been proposed to this problem, where a multi-objective approach has to be considered. In this paper, we propose a multi-objective Scatter Search implementation in which three different improvement methods have been analyzed. Our results have been compared with the state of the art obtaining better hypervolume values and promising results in terms of dominance of solutions.