LS(graph & tree): a local search framework for constraint optimization on graphs and trees.

Pham Quang Dung, Yves Deville, Pascal Van Hentenryck

Browse the full SAC paper archive.