In a recent paper, Focacci, Laburthe and Lodi (2002) surveyed the integration between Local Search and Constraint Programming which seems to be suitable to address real-world combinatorial optimization problems. In this paper, we focus on the integration of the machinery developed in the Tabu Search context into incomplete global search algorithms based on CP. The main issue is to reinterpret the techniques developed within Tabu Search for complete solutions so as to apply them to internal nodes of a tree search, i.e., to partial solutions.© 2005 by Kluwer Academic Publishers.
CITATION STYLE
Dell’Amico, M., & Lodi, A. (2005). On the integration of metaheuristic strategies in constraint programming. Operations Research/ Computer Science Interfaces Series, 30, 357–371. https://doi.org/10.1007/0-387-23667-8_16
Mendeley helps you to discover research relevant for your work.