Towards High Order Constraint Representationsfor the Frequency Assignment

  title={Towards High Order Constraint Representationsfor the Frequency Assignment},
  author={ProblemNick Dunkin and Joe Bater and K. fN. Dunkin and Peter Jeavons and D. Coheng},
  • ProblemNick Dunkin, Joe Bater, +2 authors D. Coheng
  • Published 1998
The assignment of frequencies to radio transmitters in a mobile telecommunications network in such a way as to provide total coverage for a designated area is a problem of enormous interest to the telecommunications industry. This Frequency Assignment Problem has traditionally been modelled with binary constraints making it analogous to generalised graph colouring (A well known problem from discrete mathematics). In this paper we examine the use of non-binary high order constraints for the… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 12 extracted citations

Optimal channel assignment for military MANET using integer optimization and constraint programming

MILCOM 2016 - 2016 IEEE Military Communications Conference • 2016
View 15 Excerpts
Highly Influenced

Computational challenges of dynamic channel assignment for military MANET

MILCOM 2015 - 2015 IEEE Military Communications Conference • 2015
View 5 Excerpts
Highly Influenced

Frequency allocation problem in a SDMA satellite communication system

2009 International Conference on Computers & Industrial Engineering • 2009


Publications referenced by this paper.
Showing 1-10 of 20 references

Fasoft: A system for discrete channel frequency assignment

S. Hurley, D. H. Smith, S. U. Thiel
Radio Science, 32(5):1921{1939 • 1997
View 5 Excerpts
Highly Influenced

Using global constraints for frequency alloc- ation

G. Ottosson, M. Carlsson
Technical Report TR-97-07, ASTEC • 1997
View 16 Excerpts
Highly Influenced

GENET and Tabu search combinatorial optimisation problems

J. F. Boyce, H. D. Dimitropoulos, G. vom Scheidt, J. G. Taylor
In World Congress on Neural Networks (WCNN95), Washington DC, • 1995
View 18 Excerpts
Highly Influenced

Expressiveness of binary constraints for the frequency assignemnt problem

N. W. Dunkin, P. G. Jeavons
Proceeedings of the IEEE/ACM Workshop, Dial M for Mobility, The Palace of the Hungarian Academy of Sciences, Budapest, October • 1997
View 1 Excerpt

The sensitivity of channel assignment to constraint speci cation

R. Gower, R. Leese
EMC97 Symposium, pages 131{136, Zurich • 1997
View 1 Excerpt

Graph colouring for frequency assignment of combat ra- dio

G. R. Bradbeer
Technical Report DRA/CIS(CIS1)/P132/D/06/002, Defence Evalu- ation and Research Agency, • 1996
View 1 Excerpt

Managing the radio spec- trum

U. K. Radiocommunications Agency
Technical report, U.K. Radiocommunications Agency, • 1996
View 1 Excerpt

Similar Papers

Loading similar papers…