Neighbourhood Design by Consistency Checking

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

1 LGI2P - Laboratoire de Génie Informatique et Ingénierie de Production
2 LSIS - Laboratoire des Sciences de l'Information et des Systèmes

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

Mots clés: Local Search; Constraint

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

Michel Vasquez, Audrey Dupont, Djamal Habet. Neighbourhood Design by Consistency Checking. IFORS 2005, Jul 2005, Honolulu Hawaï, United States. ⟨hal-00354823⟩