학술논문
Consistency checking within local search applied to the frequency assignment with polarization problem
Document Type
Article
Author
Source
RAIRO - Operations Research; October 2003, Vol. 37 Issue: 4 p311-323, 13p
Subject
Language
ISSN
03990559; 12903868
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.