Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-97-06

April 1997

Integer Programming Techniques for the Frequency Assignment Problem:
Results and Prospects

Norman Biggs


This report is a non-technical account of some recent results on the Frequency Assignment Problem, focussing in particular on integer programming methods developed by Janssen and Kilakos. The report concludes with a discussion of prospects for future work based on what already has been achieve. There are seven sections.

  1. The Frequency Assignment Problem
  2. Lower Bounds
  3. Integer Programming
  4. The Philadelphia Problem
  5. Comparison of Lower Bounds
  6. Is there a Useful Classification of Problems?
  7. Conclusion

If you would like a free copy of this report, please send the number of this report, LSE-CDAM-97-06, 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