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

Abstract

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.

Publication
Progress in Artificial Intelligence
J. Manuel Colmenar
J. Manuel Colmenar
Full Professor

My research interests are focused on metaheuristics applied to optimization problems. I have worked on different combinatorial optimization problems applying trajectorial algorithms such us GRASP or VNS. Besides, I am very interested in applications of Grammatical Evolution, specifically in model and prediction domain, as alternative to machine learning approaches.

Abraham Duarte
Abraham Duarte
Full Professor

Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.