Title
Algorithms for Radio Link Frequency Assignment: The Calma Project
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 within the CALMA project 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.
Year
DOI
Venue
2002
10.1287/opre.50.6.968.353
Operations Research
Field
DocType
Volume
Weapon target assignment problem,Constraint satisfaction,Mathematical optimization,Computer science,Algorithm,Interference (wave propagation),Local search (optimization),Frequency assignment,Radio Link Protocol,Artificial neural network,Operations management,Genetic algorithm
Journal
50
Issue
ISSN
Citations 
6
0030-364X
11
PageRank 
References 
Authors
1.19
20
4
Name
Order
Citations
PageRank
Karen Aardal191489.10
Cor A. J. Hurkens2111.19
J. K. Lenstra31689329.39
S. R. Tiourine4262.18