The Library
Models and solution techniques for frequency assignment problems
Tools
Aardal, Karen I., van Hoesel, Stan P. M., Koster, Arie M. C. A., Mannino, Carlo and Sassano, Antonio (2007) Models and solution techniques for frequency assignment problems. Annals of Operations Research , Vol.153 (No.1). pp. 79-129. doi:10.1007/s10479-007-0178-0
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s10479-007-0178-0
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.
Item Type: | Journal Item | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Journal or Publication Title: | Annals of Operations Research | ||||
Publisher: | Springer New York LLC | ||||
ISSN: | 0254-5330 | ||||
Official Date: | September 2007 | ||||
Dates: |
|
||||
Volume: | Vol.153 | ||||
Number: | No.1 | ||||
Number of Pages: | 51 | ||||
Page Range: | pp. 79-129 | ||||
DOI: | 10.1007/s10479-007-0178-0 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |