CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/
myciel/normalized-myciel6-5.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/
myciel/normalized-myciel6-5.xml
MD5SUM847ad0b91d45ff24c9b9b595db8ec3bf
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark37.9172
Satisfiable
(Un)Satisfiability was proved
Number of variables95
Number of constraints755
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension755
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 AC (complete)2098023UNSAT 37.9172 38.3362
Abscon 112v4 ESAC (complete)2098024UNSAT 39.48 39.8615
Mistral 1.545 (complete)2084559UNSAT 65.4351 65.7737
Sugar v1.14.6+minisat (complete)2084557UNSAT 136.667 138.289
Choco2.1.1 2009-06-10 (complete)2084555UNSAT 313.072 315.437
Choco2.1.1b 2009-07-16 (complete)2116923UNSAT 378.351 378.553
Sugar v1.14.6+picosat (complete)2084556UNSAT 451.933 455.913
bpsolver 09 (complete)2084560UNSAT 535.064 539.134
Concrete DC 2009-07-14 (complete)2084554UNSAT 1039.79 1040.21
Concrete 2009-07-14 (complete)2084553UNSAT 1057.76 1063.05
pcs 0.3.2 (complete)2084551? 63.6523 63.9056
pcs-restart 0.3.2 (complete)2084552? 64.7941 65.3178
SAT4J CSP 2.1.1 (complete)2084550? (TO) 1800.41 1804.1

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: