Multi-Neighborhood simulated annealing for the minimum interference frequency assignment problem

•A novel Simulated Annealing approach that makes use of a portfolio of different neighborhoods.•We undertake the two versions of the problem and the corresponding benchmark instances.•We outperform all previous results on most instances for one version of the problem, and we are at the same level of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:EURO journal on computational optimization 2022, Vol.10, p.100024, Article 100024
Hauptverfasser: Ceschia, Sara, Di Gaspero, Luca, Rosati, Roberto Maria, Schaerf, Andrea
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A novel Simulated Annealing approach that makes use of a portfolio of different neighborhoods.•We undertake the two versions of the problem and the corresponding benchmark instances.•We outperform all previous results on most instances for one version of the problem, and we are at the same level of the best ones for the second version.•We designed a new robust file format for instances and solutions, and a data repository for validating and maintaining the available solutions. We consider the Minimum Interference Frequency Assignment Problem and we propose a novel Simulated Annealing approach that makes use of a portfolio of different neighborhoods, specifically designed for this problem. We undertake at once the two versions of the problem proposed by Correia (2001) and by Montemanni et al. (2001), respectively, and the corresponding benchmark instances. With the aim of determining the best configuration of the solver for the specific version of the problem we perform a comprehensive and statistically-principled tuning procedure. Even tough a totally precise comparison is not possible, the experimental analysis show that we outperform all previous results on most instances for the first version of the problem, and we are at the same level of the best ones for the second version. As a byproduct of this research, we designed a new robust file format for instances and solutions, and a data repository for validating and maintaining the available solutions.
ISSN:2192-4406
DOI:10.1016/j.ejco.2021.100024