### Samenvatting

Frequency assignment problems occur when a network of radio links has to be established. Each link has to be assigned an operating frequency from a set of available frequencies. The assignment has to satisfy certain interference limiting restrictions defined on pairs of links. Moreover, the number of frequencies used is to be minimized. These problems have been investigated 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, as well as approximation techniques such as simulated annealing, taboo search, variable-depth search, genetic algorithms, and potential reduction methods. These algorithms were tested and compared on a set of real-life instances.

Originele taal-2 | Engels |
---|---|

Pagina's (van-tot) | 1-8 |

Tijdschrift | CWI Quarterly |

Volume | 9 |

Nummer van het tijdschrift | 1-2 |

Status | Gepubliceerd - 1996 |

## Vingerafdruk Duik in de onderzoeksthema's van 'Algorithms for frequency assignment problems'. Samen vormen ze een unieke vingerafdruk.

## Citeer dit

Aardal, K. I., Hurkens, C. A. J., Lenstra, J. K., & Tiourine, S. R. (1996). Algorithms for frequency assignment problems.

*CWI Quarterly*,*9*(1-2), 1-8.