Tabu Search for Frequency Assignment in Mobile Radio Networks

Journal of Heuristics

Volumn 4, Issue 1, 1998, Pages 47-62

  Hao, Jin Kao ^a   Dorne, Raphaël ^a   Galinier, Philippe ^a  

^a ECOLE DES MINES D ALÈS   (France)

Author keywords

Constraints; Frequency assignment; Optimization; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; ELECTROMAGNETIC WAVE INTERFERENCE; GRAPH THEORY; MATHEMATICAL PROGRAMMING; SIMULATED ANNEALING; TELECOMMUNICATION NETWORKS;

CONSTRAINT PROGRAMMING; TABU SEARCH ALGORITHMS;

CELLULAR RADIO SYSTEMS;

EID: 0032092754     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009690321348     Document Type: Article

References (20)

1. CALMAR. (1995). Symposium on Combinatorial Algorithms for Military Applications, Scheveningen, Holland.
2. Caminada, A. (1995). "Résolution du Problème de l'Affectation des Fréquences Par Programmation Par Contraintes," Technical Report FT.CNET/BEL/POH/CDI/7195/CA, CNET, Belfort.
3. Caminada, A. (1996). "Some Results of Constraint Programming for Frequency Assignment," Personal Communication.
4. Castelino, D.J., S. Hurley, and N.M. Stephens. (1996). "A Tabu Search Algorithm for Frequency Assignment," Annals of Operations Research 63, 301-319.
5. Crainic, T.G., M. Toulouse, and M. Gendreau. "Towards a Taxonomy of Parallel Tabu Search Heuristics," INFORMS Journal on Computing (to appear).
6. Crompton, W., S. Hurley, and N.M. Stephens. (1994). "A Parallel Genetic Algorithm for Frequency Assignment Problems," Proc. of IMACS SPRANN'94, pp. 81-84.
7. Dorne, R. and J.K. Hao. (1996). "Constraint Handling in Evolutionary Search: A Case Study on Frequency Assignment," 4th Int. Conf. on Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1141, Springer-Verlag, pp. 801-810.
8. Duque-Antòn, M., D. Kunz, and B. Rüber. (1993). "Channel Assignment for Cellular Radio Using Simulated Annealing," IEEE Trans. on Vehicular Technology 42, 14-21.
9. Fleurent, C. and J.A. Ferland. (1996). "Genetic and Hybrid Algorithms for Graph Coloring." Annals of Operations Research, 63, 437-461.
10. Funabiki, N. and Y. Takefuji. (1992). "A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Network," IEEE Trans. on Vehicular Technology 41, 430-437.
11. Gamst, A. (1988). "A Resource Allocation Technique for FDMA Systems," Alfa Frequenza 57(2), 89-96.
12. Glover, F. and M. Laguna. (1997). "Tabu Search," USA, Boston: Kluwer Academic Publishers.
13. Hale, W.K. (1980). "Frequency Assignment: Theory and Application," Proceedings of the IEEE, vol. 68, no. 12, pp. 1498-1573.
14. Hao, J.K. and L. Perrier. (1996). "Tabu Search for the Frequency Assignment Problem in Cellular Radio Networks," French Workshop on Practical Solving of NP-Complete Problems, Dijon, France.
15. Hao, J.K. and R. Dorne. (1996). "Study of Genetic Search for the Frequency Assignment Problem," European Conf. on Artificial Evolution, Lecture Notes in Computer Science 1063, Springer-Verlag, pp. 333-344.
16. Hertz, A. and D. de Werra. (1987). "Using Tabu Search Techniques for Graph Coloring," Computing 39, 345-351.
17. Kapsalis, A., V.J. Rayward-Smith, and G.D. Smith. (1995). "Using Genetic Algorithms to Solve the Radio Link Frequency Assignment Problem," Proc. of Intl. Conf. on ANN and GAs. Alès, France, pp. 37-40.
18. Kunz, D. (1991). "Channel Assignment for Cellular Radio Using Neural Networks," IEEE Trans. on Vehicular Technology 40, 188-193.
19. Ortega, A., J.M. Raibaud, M. Karray, M. Marzoug, and A. Caminada. (1995). "Algorithmes de Coloration des Graphes et d'Affectation des Fréquences: Approches Géométrique et Analytiques, Heuristiques, Recuit Simulé, Programmation par Contraintes, Algorithmes Génétiques," Technical Report NT/PAB/SRM/RRM/4353, CNET, Paris.
20. Roberts, F.S. (1991). "T-Colorings of Graphs: Recent Results and Open Problems," Discrete Mathematics 93, 229-245.