Article contents
Consistency checking within local search applied to the frequency assignment with polarization problem
Published online by Cambridge University Press: 15 March 2004
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.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2003
References
- 3
- Cited by