Article ID: | iaor20031590 |
Country: | Netherlands |
Volume: | 115 |
Issue: | 1 |
Start Page Number: | 31 |
End Page Number: | 50 |
Publication Date: | Sep 2002 |
Journal: | Annals of Operations Research |
Authors: | Furnon Vincent, Shaw Paul, Backer Bruno de |
Keywords: | constraint programming |
Constraint programming and local search are two well known optimization technologies. In recent years, methods for combining these two technologies have been put forward, one of which advocates the use of constraint programming for searching the local neighborhood of the current solution. We present a search technique which improves on the performance of this constraint programming-based local search method and perform experiments on a variety of both simple and more complex combinatorial problems. We also demonstrate the benefit of combining local and complete search methods.