Research Article
Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems
Table 2
Values of
and
of the points in the grid that, in average, required the largest number of consistency checks for each specific heuristic.
| Heuristic | | | Consistency checks (millions) | (Avg.) | (Max.) | (Min.) |
| SOL | 1.00 | 0.22 | 3.87 | 8.44 | 0.13 | DEG | 1.00 | 0.22 | 11.17 | 25.89 | 0.26 | DOM | 1.00 | 0.22 | 4.76 | 10.33 | 0.16 | MXC | 1.00 | 0.22 | 16.14 | 37.27 | 0.04 | RHO | 1.00 | 0.22 | 4.86 | 9.99 | 0.20 | DOMDEG | 1.00 | 0.22 | 11.17 | 25.89 | 0.26 |
|
|