Algorithms for the radio link frequency assignment problem

K.I. Aardal, C.A.J. Hurkens, J.K. Lenstra, S.R. Tiourine

Onderzoeksoutput: Boek/rapportRapportAcademic

120 Downloads (Pure)


The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned an operating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links. The number of frequencies used is to be minimized. Problems of this type were investigated by a consortium 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, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential reduction. These algorithms were tested and compared on a set of real-life instances.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's19
StatusGepubliceerd - 1999

Publicatie series

NaamMemorandum COSOR
ISSN van geprinte versie0926-4493


Duik in de onderzoeksthema's van 'Algorithms for the radio link frequency assignment problem'. Samen vormen ze een unieke vingerafdruk.

Citeer dit