On the use of some known methods for T-colorings of graphs
Annals of Operations Research - Special issue on Tabu search
Bounds for the frequency assignment problem
Discrete Mathematics
A comparison of local search algorithms for radio link frequency assignment problems
SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
A comparison of problem decomposition techniques for the FAP
Journal of Heuristics
Frequency allocation problem in a SDMA satellite communication system
Computers and Industrial Engineering
Solving a constraint satisfaction problem for frequency assignment in low power FM broadcasting
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
Journal of Discrete Algorithms
Frequency assignment in a SDMA satellite communication system with beam decentring feature
Computational Optimization and Applications
Hi-index | 0.02 |
We present an algorithm to solve the frequency assignment problem for mobile cellular systems and radio and television broadcasting. Frequencies must be assigned to transmitters in order to meet interference requirements so that the overall signal/noise ratio is satisfactory. The basic scheme is an exact enumerative method provided with fixing criteria to reduce the size of the instances. Larger instances are solved by applying the algorithm to suitable subinstances, eventually extending the solutions found. We were able to solve large real-life instances arising in radio broadcasting and mobile cellular systems. Computational results outperform previous results reported in the literature.