A reactive path relinking algorithm for solving the bi-objective p-Median and p-Dispersion problem

This paper deals with an interesting facility location problem known as the bi-objective p -Median and p -Dispersion problem ( BpMD problem). The BpMD problem seeks to locate p facilities to service a set of n demand points, and the goal is to minimize the total distance between facilities and deman...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Soft computing (Berlin, Germany) Jg. 27; H. 12; S. 8029 - 8059
Hauptverfasser: Lozano-Osorio, I., Sánchez-Oro, J., López-Sánchez, A. D., Duarte, A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2023
Schlagworte:
Artificial Intelligence
Computational Intelligence
Control
Engineering
Mathematical Logic and Foundations
Mechatronics
Optimization
Robotics
Multi-objective combinatorial optimization problems
Reactive path relinking
Dispersion problem
Median problem
ISSN:1432-7643, 1433-7479
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper deals with an interesting facility location problem known as the bi-objective p -Median and p -Dispersion problem ( BpMD problem). The BpMD problem seeks to locate p facilities to service a set of n demand points, and the goal is to minimize the total distance between facilities and demand points and, simultaneously, maximize the minimum distance between all pairs of hosted facilities. The problem is addressed with a novel path relinking approach, called reactive path relinking, which hybridizes two of the most extended path relinking variants: interior path relinking and exterior path relinking. Additionally, the proposal is adapted to a multi-objective perspective for finding a good approximation of the Pareto front. Computational results prove the superiority of the proposed algorithm over the best procedures found in the literature.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-023-07994-4