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

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

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.