Improved local search for CP toolkits

Improved local search for CP toolkits

0.00 Avg rating0 Votes
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: , ,
Keywords: constraint programming
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.