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

• Published in: EURO journal on computational optimization Vol. 10; p. 100024
• Main Authors: Ceschia, Sara, Di Gaspero, Luca, Rosati, Roberto Maria, Schaerf, Andrea
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 2022; Elsevier
• Subjects: Frequency assignment; Neighborhood search; Parameter tuning; Simulated annealing; Frequency assignment; Neighborhood search; Parameter tuning; Simulated annealing

•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...