Models and solution techniques for frequency assignment problems

K.I. Aardal, C.P.M. van Hoesel, A.M.C.A. Koster, C. Mannino, A. Sassano

Research output: Contribution to journalArticleAcademicpeer-review

146 Citations (Scopus)
2 Downloads (Pure)

Abstract

Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances.
Original languageEnglish
Pages (from-to)79-129
JournalAnnals of Operations Research
Volume153
Issue number1
DOIs
Publication statusPublished - 2007

Fingerprint

Assignment problem
Common features
Wireless communication
Military
Interference
Heuristic search
Satellite communication
Modeling
Mobile telephony
Benchmark
Broadcasting
Assignment
Wireless LAN

Cite this

Aardal, K. I., van Hoesel, C. P. M., Koster, A. M. C. A., Mannino, C., & Sassano, A. (2007). Models and solution techniques for frequency assignment problems. Annals of Operations Research, 153(1), 79-129. https://doi.org/10.1007/s10479-007-0178-0
Aardal, K.I. ; van Hoesel, C.P.M. ; Koster, A.M.C.A. ; Mannino, C. ; Sassano, A. / Models and solution techniques for frequency assignment problems. In: Annals of Operations Research. 2007 ; Vol. 153, No. 1. pp. 79-129.
@article{65d304938836436aa97175cba1700191,
title = "Models and solution techniques for frequency assignment problems",
abstract = "Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances.",
author = "K.I. Aardal and {van Hoesel}, C.P.M. and A.M.C.A. Koster and C. Mannino and A. Sassano",
year = "2007",
doi = "10.1007/s10479-007-0178-0",
language = "English",
volume = "153",
pages = "79--129",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",
number = "1",

}

Aardal, KI, van Hoesel, CPM, Koster, AMCA, Mannino, C & Sassano, A 2007, 'Models and solution techniques for frequency assignment problems', Annals of Operations Research, vol. 153, no. 1, pp. 79-129. https://doi.org/10.1007/s10479-007-0178-0

Models and solution techniques for frequency assignment problems. / Aardal, K.I.; van Hoesel, C.P.M.; Koster, A.M.C.A.; Mannino, C.; Sassano, A.

In: Annals of Operations Research, Vol. 153, No. 1, 2007, p. 79-129.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Models and solution techniques for frequency assignment problems

AU - Aardal, K.I.

AU - van Hoesel, C.P.M.

AU - Koster, A.M.C.A.

AU - Mannino, C.

AU - Sassano, A.

PY - 2007

Y1 - 2007

N2 - Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances.

AB - Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances.

U2 - 10.1007/s10479-007-0178-0

DO - 10.1007/s10479-007-0178-0

M3 - Article

VL - 153

SP - 79

EP - 129

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -