Consistency checking within local search applied to the frequency assignment with polarization problem

Michel Vasquez (1) , Audrey Dupont (1) , Djamal Habet (1)

1 LGI2P - Laboratoire de Génie Informatique et Ingénierie de Production

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.

Mots clés: Local search; Search algorithm; Frequency allocation; Polarization; Consistency; Hybrid mode; Tabu search

Domaines: Recherche opérationnelle [math.OC]

Michel Vasquez, Audrey Dupont, Djamal Habet. Consistency checking within local search applied to the frequency assignment with polarization problem. RAIRO - Operations Research, 2003, 37 (4), pp.311-323. ⟨10.1051/ro:2004004⟩. ⟨hal-00353825⟩