E. Grégoire, Jean-Marie Lagniez, B. Mazure,
"A data structure boosting the performance of local search for CSP solving"
: Proc. of 4th International Conference on Metaheuristics and Nature Inspired Computing (META?2012), 10-2012
Original Titel:
A data structure boosting the performance of local search for CSP solving
Sprache des Titels:
Englisch
Original Buchtitel:
Proc. of 4th International Conference on Metaheuristics and Nature Inspired Computing (META?2012)
Original Kurzfassung:
This paper is concerned with local search techniques (LS) for solving CSPs (Constraint Satisfaction Problems).
An efficient data structure is presented that allows the performance of LS to be boosted. Experimentations on benchmarks from the last international CSP competitions
illustrate its very positive impact. It has been implemented in wcsp: an efficient open-ended and open-source local search platform for CSP that can accommodate various meta-heuristics.