Work

Algorithms for frequency assignment problems

Year: 1996
Type: article
Abstract: Frequency assignment problems occur when a network of radio links has to be established.Each link has to be assigned an operating frequency from a set of available frequencies.The assignment has to satisfy certain interference limiting restrictions de ned on pairs of links.Moreover, the number of frequencies used is to be minimized.These problems have been investigated by a c o n s o rtium consisting of research groups from Delft, Eindhoven, London, Maastricht, Norwich, and Toulouse.The participants developed optimization algorithms based on branch-and-cut and constraint satisfaction, as well as approximation techniques such as simulated annealing, taboo search, variable-depth search, genetic algorithms, and potential reduction methods.These algorithms were tested and compared on a set of real-life instances.
Language: Dutch
Open Access status: green
OpenAlex ID: W2104952973
FWCI: 0.556
Cites: 2
Cited by: 11
Related to: 10