Algorithms for the radio link frequency assignment problem

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

Research output: Book/ReportReportAcademic

117 Downloads (Pure)

Abstract

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.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages19
Publication statusPublished - 1999

Publication series

NameMemorandum COSOR
Volume9917
ISSN (Print)0926-4493

Fingerprint

Dive into the research topics of 'Algorithms for the radio link frequency assignment problem'. Together they form a unique fingerprint.

Cite this