Centre for Discrete and Applicable Mathematics
	CDAM Research Report, LSE-CDAM-97-08 June 1997

Abstract

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.

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