ANTS heuristic for the frequency assignment problem

Future Generation Computer Systems

Volumn 16, Issue 8, 2000, Pages 927-935

  Maniezzo, Vittorio ^a,b   Carbonaro, Antonella ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b JOINT RESEARCH CENTRE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTERFERENCE SUPPRESSION; MOBILE RADIO SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RADIO LINKS; RADIO STATIONS; RADIO TRANSMITTERS;

FREQUENCY ASSIGNMENT PROBLEM; METAHEURISTICS;

FREQUENCY ALLOCATION;

EID: 0033738508     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(00)00046-7     Document Type: Article

References (30)

1. K.I. Aardal, A. Hipolito, S. van Hoesel, B. Jansen, A branch-and-cut algorithm for the frequency assignment problem, Technical Report Annex T-2.2.1 A, CALMA Project, T.U. Eindhoven and T.U. Delft, The Netherlands, 1995.
2. P.M. Adjakplé, B. Jaumard, Greedy and tabu search heuristics for channel block assignment in cellular systems, Technical Report G-97-45, GERAD, Montreal, Canada, 1997.
3. P. Adjakplé, B. Jaumard, A new class of lower bounds on the quality of channel assignment using column generation techniques, Technical Report, GERAD, Montreal, Canada, 1998.
4. L.G. Anderson, A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system, IEEE Trans. Commun. 21 (1973) 1294-1301.
5. R. Borndörfer, A. Eisenblätter, M. Grötschel, A. Martin, Frequency assignment in cellular phone networks, Ann. Oper. Res. 76 (1998) 73-93.
6. R. Borndörfer, A. Eisenblätter, M. Grötschel, A. Martin, The orientation model for frequency assignment problems, Technical Report TR 98-01, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, Germany, 1998.
7. A. Caminada, Resolution du probleme de l'affectation des frequences par programmation par contraintes, Technical Report FT.CNET/BEL/POH/CDI/71-95/CA, CNET Belfort, France, 1995.
8. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies, in: Proceedings of the ECAL91 - European Conference on Artificial Life, Elsevier, Amsterdam, 1991, pp. 134-142.
9. M. Dorigo, A. Colorni, V. Maniezzo, Positive feedback as a search strategy, Technical Report TR91-016, Politecnico di Milano, Italy, 1991.
10. M. Dorigo, Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale (Optimization, learning and natural algorithms), Ph.D. Thesis, Politecnico di Milano, Italy, 1992 (in Italian).
11. M. Dorigo, G. Di Caro, The ant colony optimization meta-heuristic, in: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, London, 1999, pp. 11-32.
12. M. Duque-Anton, D. Kunz, B. Rüber, Channel assignment for cellular radio using simulated annealing, IEEE Trans. Vehicular Technol. 42 (1993) 14-21.
13. M. Fischetti, C. Lepschy, G. Minerva, G. Romanin Jacur, E. Toto, Frequency assignment in mobile radio system using branch-and-cut techniques, in: Proceedings of the AIRO'96 Meeting, Italy, 1996, pp. 312-314.
14. N. Funabiki, Y. Takefuji, A neural network parallel algorithm for channel assignment problems in cellular radio network, IEEE Trans. Vehicular Technol. 41 (1992) 430-437.
15. A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Trans. Vehicular Technol. 35 (1986) 8-14.
16. A.I. Giortzis, L.F. Turner, A mathematical programming approach to the channel assignment problem in radio networks, in: Proceedings of the IEEE 46 Vehicular Technology Conference, Vol. 2, 1996, pp. 736-740.
17. W.K. Hale, Frequency assignment: theory and applications, Proceedings of the IEEE, Vol. 68, 1980, pp. 1497-1514.
18. C.A.J. Hurkens, S.R. Tiourine, Upper and lower bounding techniques for frequency assignment problems, Technical Report 95-34, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands, 1995.
19. S. Hurley, D.H. Smith, S.U. Thiel, FASoft: a system for discrete channel frequency assignment, Radio Sci. 32 (5) (1997) 1921-1939.
20. A. Koster, S. van Hoesel, A. Kolen, The partial constraint satisfaction problem: facets and lifting theorems, Technical Report RM 97/005, University of Maastricht, The Netherlands, 1997.
21. V Maniezzo, Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS J. Comput. 11 (1999) 358-369.
22. V Maniezzo, A. Carbonaro, Ant colony optimization: an overview, in: Proceedings of the Third Metaheuristics International Conference, Brazil, 1999.
23. C. Mannino, A. Sassano, An enumerative algorithm for the frequency assignment problem, Discrete Appl. Math., submitted.
24. D.H. Smith, S. Hurley, Bounds for the frequency assignment problem, Discrete Math. 167/168 (1997) 571-582.
25. D.H. Smith, S. Hurley, S.U. Thiel, Improving heuristics for the frequency assignment problem, European J. Oper. Res. 107 (1998) 76-86.
26. D.W. Tcha, Y.J. Chung, T.J. Choi, A new lower bound for the frequency assignment problem, IEEE Trans. Networking 5 (1) (1997) 34-39.
27. S. Tiourine, C. Hurkens, J.K. Lenstra, An overview of algorithmic approaches to frequency assignment problems, Technical Report T.U. Eindhoven, The Netherlands, 1995.
28. H.P. van Benthem, GRAPH: generating radio link frequency assignment problems heuristically, Master's Thesis, Faculty of Technical Mathematics and Informatics, T.U. Delft, The Netherlands, 1995.
29. J.P. Warners, T. Terlaky, C. Roos, B.A. Jansen, Potential reduction approach to the frequency assignment problem, Discrete Appl. Math. 78 (1997) 251-282.
30. J.A. Zoellner, C.L. Beall, A breakthrough in spectrum conserving frequency assignment technology, IEEE Trans. Electromagnetic Compatibility (1977) 313-319.