Nick Dunkin, Joe Bater, Peter Jeavons, David Cohen  Home/Search
Context Related
| cs.rhbnc.ac.uk/resear...CSDTR9805.ps dcs.rhbnc.ac.uk/resea...CSDTR9805.ps dcs.rhbnc.ac.uk/resea...CSDTR9805.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.rhbnc.ac.uk/rese...index.shtml (more) From: dcs.rhbnc.ac.uk/res...index.shtml (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: 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... (Update)
Similar documents based on text: More All
0.5: Why Higher Order Constraints Are Necessary to Model.. - Jeavons, Dunkin, Bater (Correct)
0.2: Optimal Grid L(2, 1_k) Colourings - Gupta, Pati, R (2001) (Correct)
0.2: Expressiveness of Binary Constraints for the Frequency.. - Dunkin, Jeavons (1997) (Correct)
BibTeX entry: (Update)
N. Dunkin, J. Bater, P. Jeavons, and D. Cohen, Towards high order constraint representations for the frequency assignment problem, Tech. Report CSD-TR-98--05, Royal Holloway University of London, 1998, Available at http://www.dcs.rhbnc.ac.uk/research/constraints/- publications/index.shtml. http://citeseer.ist.psu.edu/dunkin98towards.html More
@techreport{ dunkin98towards,
author = "N. W. Dunkin and J. E. Bater and P. G. Jeavons and D. A. Cohen",
title = "Towards High Order Constraint Representations for the Frequency Assignment Problem",
number = "CSD-TR-98-05",
address = "Royal Holloway, University of London, Egham, Surrey, UK",
year = "1998",
url = "citeseer.ist.psu.edu/dunkin98towards.html" }
Citations (may not include all citations):186 Constraint satisfaction (context) - Mackworth - 1992
104 Frequency assignment: Theory and applications (context) - Hale - 1980
52 the equivalence of constraint satisfaction problems - Rossi, Dahr et al. - 1990
25 Signal-to-interference calculations for balanced channel ass.. (context) - Wang, Rappaport - 1989
11 Improving heuristics for the frequency assignment problem (context) - Smith, Hurley et al.
11 Automatic frequency assignment for cellular telephones using.. - Carlsson, Grindal - 1993
10 The sensitivity of channel assignment to constraint specific.. (context) - Gower, Leese - 1997
10 Using genetic algorithms to solve the radio link frequency a.. (context) - Kapsalis, Rayward-Smith et al. - 1995
7 Solving the frequency assignment problem with simulated anne.. (context) - Knalmann, Quellmalz - 1994
6 Potential contribution of optimum frequency assignment to ef.. (context) - Berry - 1990
6 Tiling methods for channel assignment in radio communication.. (context) - Leese - 1995
5 Experiments with a randomized algorithm for a frequency assi.. - Zerovnik - 1997
4 List colouring and optimization criteria for a channel assig.. (context) - Malesi'nska - 1995
3 Using global constraints for frequency allocation - Ottosson, Carlsson - 1997
3 GENET and Tabu search combinatorial optimisation problems (context) - Boyce, Dimitropoulos et al. - 1995
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.rhbnc.ac.uk/research/compint/publications/constraints/index.shtml): More
Characterising Tractable Constraints - Martin Cooper (1994) (Correct)
How to Determine the Expressive Power of Constraints - Jeavons, Cohen (1998) (Correct)
Decomposing Constraint Satisfaction Problems Using.. - Gyssens, Jeavons, Cohen (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC