TY - GEN A1 - Aardal, Karen I. A1 - Hoesel, Stan P.M. van A1 - Koster, Arie M.C.A. A1 - Mannino, Carlo A1 - Sassano, Antonio T1 - Models and Solution Techniques for Frequency Assignment Problems N2 - {\begin{rawhtml} Revised Version unter http://dx.doi.org/10.1007/s10479-007-0178-0 \end{rawhtml}} Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modelling 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. T3 - ZIB-Report - 01-40 KW - frequency assignment Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6667 ER - TY - JOUR A1 - D'Andreagiovanni, Fabio A1 - Mannino, Carlo A1 - Sassano, Antonio T1 - GUB Covers and Power-Indexed Formulations for Wireless Network Design JF - Management Science Y1 - 2013 U6 - https://doi.org/10.1287/mnsc.1120.1571 VL - 59 IS - 1 SP - 142 EP - 156 ER - TY - CHAP A1 - D'Andreagiovanni, Fabio A1 - Mannino, Carlo A1 - Sassano, Antonio T1 - Negative Cycle Separation in Wireless Network Design T2 - Network Optimization - INOC 2011 Y1 - 2011 U6 - https://doi.org/10.1007/978-3-642-21527-8_7 VL - 6701 SP - 51 EP - 56 ER -