“…However, its performance is unpredictable and can differ widely on similar instances. Further, maintaining a given consistency property during search has become a common practice [13,22,30,42,43] and new strategies for dynamically switching between consistency algorithms are being investigated [1][2][3]9,15,16,18,25,29,41,46,48]. While consistency algorithms can dramatically reduce the size of the search space, their impact on the CPU cost of search can vary widely.…”