Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-97-08

June 1997

Tile Covers, Closed Tours and the Radio Spectrum

Jeannette Janssen and Kyriakos Kilakos


The Channel Assignment Problem is the problem of assigning frequency channels in a cellular network while minimizing bandwidth, satisfying demands and keeping interference at acceptable levels. This paper shows how the CAP can be studied using mathematical programming and polyhedral theory, an approach that leads to lower bounds and a structural understanding. We discuss two alternative formulations based on closed tours and tile covers, respectively, and corresponding to different assumptions about the problem.

If you would like a free copy of this report, please send the number of this report, LSE-CDAM-97-08, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-171-955 7732.
Fax: +44(0)-171-955 6877.
Email: info@maths.lse.ac.uk

Introduction to the CDAM Research Report Series.
CDAM Homepage.

Copyright © London School of Economics & Political Science 2005

Last changed: Wed 9 Feb 2005
For comments go to: http://www.maths.lse.ac.uk/webmaster.html