Algorithms for radio link frequency assignment: The CALMA project

Karen Aardal, Jan Karel Lenstra, Sergey Tiourine, Jan Karel Lenstra

Research output: Contribution to journalArticleScientificpeer-review

18 Citations (Scopus)


The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned anoperating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links.The number o f frequencies used is to be minimized.Problems o fthis type were investigated within the CALMA project by a consortium consisting o fresearch groups from Del ft, Eindhoven,London, Maastricht, Norwich, and Toulouse. The participants developed optimization algorithms based on branch-and-cut and constraintsatisfaction, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potentialreduction. These algorithms were tested and compared on a set o freal-li fe instances.
Original languageEnglish
Pages (from-to)968-980
Number of pages13
JournalOperations Research
Issue number6
Publication statusPublished - 2002
Externally publishedYes


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

Cite this