Consistent Neighbourhood in a Tabu Search

Michel Vasquez (1) , Audrey Dupont (1) , Djamal Habet (1)

1 LGI2P - Laboratoire de Génie Informatique et Ingénierie de Production

We present a general approach for solving Constraint Optimization Problems. In this order, we design a Consistent Neighbourhood which, after each variable assignment, deletes conflicting variables to maintain the constraint consistency. Hence, instead of allowing infeasible moves on complete configurations, we work only on partial consistent ones until a solution is found. This approach is successfully applied in solving four real-life problems.

Mots clés: Tabu Search; Constraint Propagation; Consistent Neighbourhood

Domaines: Recherche opérationnelle [math.OC]; Intelligence artificielle [cs.AI]

Michel Vasquez, Audrey Dupont, Djamal Habet. Consistent Neighbourhood in a Tabu Search. Metaheuristics:: Progress as Real Problem Solvers, Springer, pp.369-388, 2006, Operations Research/Computer Science Interfaces Series. ⟨hal-00353924⟩