A data structure boosting the performance of local search for CSP solving
Sprache des Vortragstitels:
Englisch
Original Tagungtitel:
4th International Conference on Metaheuristics and Nature Inspired Computing (META?2012)
Sprache des Tagungstitel:
Englisch
Original Kurzfassung:
This talk 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_delta: an efficient open-ended and open-source local
search platform for CSP that can accommodate various meta-heuristics.
Forschungs-