Solving the frequency assignment problem with polarization by local search and tabu

4OR

Volumn 3, Issue 1, 2005, Pages 59-78

  Galinier, Philippe ^a   Gendreau, Michel ^b   Soriano, Patrick ^b   Bisaillon, Serge ^b  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b Centre Interuniversitaire de Recherche sue les Reseaux d'Entreprise la Logistique et le Transport   (Canada)

Author keywords

Frequency Assignment Problem; Metaheuristics; Tabu search

Indexed keywords

EID: 18844430281     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-004-0056-4     Document Type: Article

References (18)

1. Aarts EHL, Lenstra JK (eds) (1997) Local search in combinatorial optimization. Wiley, New York
2. Aardal K, Hurkens C, Lenstra JC, Tiourine S (2002) Algorithms for radio link frequency assignment: the CALMA project. Operations Research 50(6): 968-980
3. Aardal KI, van Hoesel SPM, Koster AMCA, Mannino C, and Sassano A (2003) Models and solution techniques for the frequency assignment problem. 4OR 1(4): 261-317
4. Allen SM, Smith DH, and Hurley S (1999) Lower bounding techniques for frequency assignment. Discrete Mathematics 197/198:41-52
5. Bessiere C and Regin JC (2001) Refining the basic consistency propagation algorithm. 17th International Joint Conference on Artificial Intelligence (IJCAI101) Seatle Washington, USA, pp 309-315,
6. Gabon B, Givry SD, Lobjois L, Schiex T, Warners JP (1999) Benchmarks problems: Radio link frequency assignment. Constraints 4: 79-89
7. Capone A, Trubian M (1999) Channel assignment problem in cellular systems: A new model and a tabu search algorithm. IEEE Trans. Veh. Technol. 48(4): 1252-1260
8. Cung VD, Defaix T (2001) Quelques problèmes d'allocation de fréquences et le challenge ROAD-EFF'2001. JNPC2001, pp 9-19
9. EUCLID CALMA project (1995) Publications and instances. (Available at FTP Site: ftp://ftp.win.tue.nl/pub/techreports/CALMA/)
10. Eisenblatter A, Koster AMCA (2000) FAP web - A website devoted to frequency assignment. (URL: http://fap.zib.de, 2000 and in particular the FAP Bibliography page, http://fap.zib.de/biblio/content.html)
11. Galinier P, Hao JK (1997) Tabu search for maximal constraint satisfaction problems. Proc. of 3rd Intl. Conf. on Principles and Practice of Constraint Programming (CP'97). (Lecture Notes in Computer Science 1330) Springer, Berlin Heidelberg New York, pp 196-208
12. Glover F, Laguna M (1997) Tabu search. Kluwer Academic Publishers, Amsterdam
13. Hao JK, Dome R, Galinier P (1998) Tabu search for frequency assignment in mobile radio networks. Journal of Heuristics 4: 47-62
14. Mackworth AK (1987) Constraint satisfaction. In: Shapiro SC (ed) Encyclopedia on artificial intelligence. Wiley, New York
15. Mohr R, Henderson TC (1986) Arc and path consistency revisited. Artificial Intelligence 28: 225-233
16. Murphey RA, Pardalos PM, Resende MGC (1999) Frequency assignment problems. In: Du D-Z, Pardalos PM (eds) Handbook of combinatorial optimization supplement, vol A. Kluwer Academic Publishers, Amsterdam
17. Tiourine SR, Hurkens CAJ, Lenstra JK (2000) Local search algorithms for the radio link frequency assignment problem. Telecommunication systems 13: 293-314
18. Tsang E (1993) Foundations of constraint satisfaction. Academic Press, London, UK