CSP 2006 Competition (second round): solvers results per benchmarks

Result page for benchmark
coloring/
geom-40-2-ext.xml

Jump to solvers results

General information on the benchmark

Namecoloring/
geom-40-2-ext.xml
MD5SUM4b03e5504b43f1baf966786915db3fbb
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.003998
SatisfiableNO
(Un)Satisfiability was proved
Number of variables40
Number of constraints78
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension78
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
VALCSP 3.1269746UNSAT 0.002998 0.00545403
VALCSP 3.0253227UNSAT 0.003998 0.007274
Mistral 2006-12-04253232UNSAT 0.014997 0.0176601
Tramontane 2006-12-04253233UNSAT 0.014997 0.0178259
CSPtoSAT+minisat 0.3253235UNSAT 0.018997 0.0219109
BPrologCSPSolver70a 2006-12-13253212UNSAT 0.020996 0.022773
rjw-solver 2006-12-09253214UNSAT 0.039992 0.046016
Diarmuid-wtdi 2006-12-21253210UNSAT 0.041992 0.0428459
rjw-solver 2007-01-21284232UNSAT 0.041993 0.04312
Diarmuid-rndi 2006-12-21253211UNSAT 0.042993 0.0428611
Diarmuid-rndi 2007-01-22287170UNSAT 0.043992 0.046141
sugar 0.40253234UNSAT 0.051991 0.620271
buggy_2_5 2007-01-08253231UNSAT 0.067989 0.080601
buggy_2_5_s 2007-01-08253230UNSAT 0.078987 0.439196
CSP4J - MAC 2006-12-19253225UNSAT 0.308952 0.338571
CSP4J - MAC 2007-01-16273161UNSAT 0.31895 0.340938
CSP4J - Combo 2006-12-19253224UNSAT 0.32595 0.341574
galacJ beta 1253215UNSAT 0.533918 0.590169
galac 1253226UNSAT 0.545916 0.582606
SAT4JCSP-CACHED 1.7 RC BF3253228UNSAT 0.624904 0.515352
Abscon 109 ESAC253222UNSAT 0.638902 0.718862
sat4jCSP 1.7 RC BF3253229UNSAT 0.660898 0.698868
Abscon 109 AC253223UNSAT 0.677896 0.726847