Neighbourhood Design by Consistency Checking
Résumé
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.