A data structure boosting the performance of local search for CSP solving
Sprache des Vortragstitels:
4th International Conference on Metaheuristics and Nature Inspired Computing (META?2012)
Sprache des Tagungstitel:
This talk is concerned with local search techniques (LS) for solving CSPs (Constraint Satisfaction
Problems). An ecient 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 ecient open-ended and open-source local
search platform for CSP that can accommodate various meta-heuristics.