T-colorings of graphs: recent results and open problems
Discrete Mathematics - Special issue: advances in graph labelling
Tabu Search
Constraint Handling in Evolutionary Search: A Case Study of the Frequency Assignment
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Study of Genetic Search for the Frequency Assignment Problem
AE '95 Selected Papers from the European conference on Artificial Evolution
The Radio Link Frequency Assignment Problem: A Case Study Using Genetic Algorithms
Selected Papers from AISB Workshop on Evolutionary Computing
Heuristics for solving fixed-channel assignment problems
Handbook of wireless networks and mobile computing
Ensemble planning for digital audio broadcasting
Handbook of wireless networks and mobile computing
A tabu search approach to automated map generalisation
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
A Heuristic Approach for Antenna Positioning in Cellular Networks
Journal of Heuristics
A Co-evolutionist Meta-heuristic for the Assignment of the Frequencies in Cellular Networks
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Dynamic Traffic Model for Frequency Assignment
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A Discrete-Time Quantized-State Hopfield Neural Network
Annals of Mathematics and Artificial Intelligence
A portable and scalable algorithm for a class of constrained combinatorial optimization problems
Computers and Operations Research
Metaheuristics for optimization problems in computer communications
Computer Communications
Frequency reassignment problem in mobile communication networks
Computers and Operations Research
A new adaptive genetic algorithm for fixed channel assignment
Information Sciences: an International Journal
Automated antenna positioning algorithms for wireless fixed-access networks
Journal of Heuristics
Heuristic manipulation, tabu search and frequency assignment
Computers and Operations Research
A Tabu search algorithm for frequency assignment problem in wireless communication networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Adaptive local search for a new military frequency hopping planning problem
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Adaptive tabu tenure computation in local search
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Decomposition based heuristic approach to frequency reassignment problem
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
Colour reassignment in tabu search for the graph set t-colouring problem
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Multistart Iterated Tabu Search for Bandwidth Coloring Problem
Computers and Operations Research
Journal of Intelligent Manufacturing
| Hi-index | 0.00 |
The main goal of the Frequency Assignment Problem in mobile radionetworks consists of assigning a limited number of frequencies to eachradio cell in a cellular network while minimizing electromagneticinterference due to the reuse of frequencies. This problem, known to beNP-hard, is of great importance in practice since better solutions willallow a telecommunications operator to manage larger cellular networks.This paper presents a new Tabu Search algorithm for this application. Thealgorithm is tested on realistic and large problem instances and comparedwith other methods based on simulated annealing, constraint programmingand graph coloring algorithms. Empirical evidence shows that the Tabualgorithm is very competitive by giving the best solutions to the tested instances.