Article ID: | iaor20052402 |
Country: | France |
Volume: | 37 |
Issue: | 4 |
Start Page Number: | 311 |
End Page Number: | 323 |
Publication Date: | Oct 2003 |
Journal: | RAIRO Operations Research |
Authors: | Dupont Audrey, Vasquez Michel, Habet Djamal |
Keywords: | heuristics |
We present a hybrid approach for the Frequency Assignment Problem with Polarization. This problem, viewed as Max-CSP, is treated as a sequence of decision problems, CSP like. The proposed approach combines the Arc-Consistency techniques with a performed Tabu Search heuristic. The resulting algorithm gives some high quality solutions and has proved its robustness on instances with approximately a thousand variables and nearly ten thousand constraints.