Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

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

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.

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

Michel Vasquez;  Audrey Dupont;  Djamal Habet — 2010

RAIRO - Operations Research

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, like. The proposed approach combines the Arc-Consistency techniques with a performed 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.

Page 1

Download Results (CSV)