@inproceedings{3dd55ef3f20f41abb18342ac89963daf,
title = "Tabu search hybridized with multiple neighborhood structures for the frequency assignment problem",
abstract = "This study proposes a tabu search hybridized with multiple neighborhood structures to solve a variant of the frequency assignment problem known as the minimum order frequency assignment problem. This problem involves assigning frequencies to a set of requests while minimizing the number of frequencies used. Several novel and existing techniques are used to improve the efficiency of this algorithm. This includes a novel technique that aims to determine a lower bound on the number of frequencies required from each domain for a feasible solution to exist, based on the underlying graph coloring model. These lower bounds ensure that the search focuses on parts of the solution space that are likely to contain feasible solutions. Our tabu search algorithm was tested on real and randomly generated benchmark datasets of the static problem and achieved competitive results.",
author = "Khaled Alrajhi and Jonathan Thompson and Wasin Padungwech",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 10th International Workshop on Hybrid Metaheuristics, HM 2016 ; Conference date: 08-06-2016 Through 10-06-2016",
year = "2016",
doi = "10.1007/978-3-319-39636-1\_12",
language = "English",
isbn = "9783319396354",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "157--170",
editor = "Angelo Cangelosi and El-Ghazali Talbi and Christian Blum and Vincenzo Cutello and Mario Pavone and Blesa, \{Maria J.\} and \{di Nuovo\}, Alessandro",
booktitle = "Hybrid Metaheuristics - 10th International Workshop, HM 2016, Proceedings",
}