Consistency checking within local search applied to the frequency assignment with polarization problem
Michel Vasquez, Audrey Dupont, Djamal Habet (2003)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
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.