Owing to their omnipresence in academia, industry, and even real life, constraint satisfaction problems (CSP) have become a subject of intense research in both artificial intelligence and operations research.[...]