Solving the Frequency Assignment Problem by Site Availability and Constraint Programming
Optimization and Control
2010-01-08 v1 Networking and Internet Architecture
Combinatorics
Abstract
The efficient use of bandwidth for radio communications becomes more and more crucial when developing new information technologies and their applications. The core issues are addressed by the so-called Frequency Assignment Problems (FAP). Our work investigates static FAP, where an attempt is first made to configure a kernel of links. We study the problem based on the concepts and techniques of Constraint Programming and integrate the site availability concept. Numerical simulations conducted on scenarios provided by CELAR are very promising.
Keywords
Cite
@article{arxiv.1001.1093,
title = {Solving the Frequency Assignment Problem by Site Availability and Constraint Programming},
author = {Andrea Carneiro Linhares and Juan-Manuel Torres-Moreno and Peter Peinl and Philippe Michelon},
journal= {arXiv preprint arXiv:1001.1093},
year = {2010}
}
Comments
11 pages, 1 figure and 3 tables