Research Article

Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 1

Scores given to the variables in the CSP instance depicted in Figure 1 by each one of the six heuristics. Values in bold indicate the scores preferred by each heuristic and ties are broken by using the lexical ordering on the names of the variables.

ā€‰DOM
DEG
DOMDEG
RHO
SOL
MXC

2 1 2 0.5 1 3
3 2 1.5 0.1296 0.3888 7
3 2 1.5 0.2962 0.8886 6
2 2 1 0.1111 0.2222 6
3 2 1.5 0.2469 0.7407 9
3 3 1 0.2160 0.6480 9

Selected