CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/register/zeroin/
normalized-zeroin-i-2-30.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/register/zeroin/
normalized-zeroin-i-2-30.xml
MD5SUM59cdcd97f898686db9120d1400ac3135
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.148976
Satisfiable
(Un)Satisfiability was proved
Number of variables211
Number of constraints3541
Maximum constraint arity2
Maximum domain size30
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3541
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2084735SAT 0.148976 0.155451
pcs 0.3.2 (complete)2084727SAT 0.238963 0.246237
pcs-restart 0.3.2 (complete)2084728SAT 0.245962 0.25391
bpsolver 09 (complete)2084736SAT 1.81672 1.84273
Abscon 112v4 ESAC (complete)2098056SAT 2.11268 2.15861
Abscon 112v4 AC (complete)2098055SAT 2.21666 2.25231
Sugar v1.14.6+minisat (complete)2084733SAT 2.38164 2.95055
Concrete 2009-07-14 (complete)2084729SAT 3.66944 3.75802
Sugar v1.14.6+picosat (complete)2084732SAT 4.21836 4.48406
Choco2.1.1 2009-06-10 (complete)2084731SAT 10.0525 10.1151
Choco2.1.1b 2009-07-16 (complete)2116939SAT 10.2054 10.2584
SAT4J CSP 2.1.1 (complete)2084726SAT 13.9289 14.0055
Concrete DC 2009-07-14 (complete)2084730SAT 15.3427 15.5316

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:
0 28 5 9 20 7 6 24 2 27 4 26 25 3 23 29 0 19 21 22 4 2 26 27 28 1 29 23 25 20 24 3 17 0 0 1 0 0 0 0 8 0 21 0 19 0 8 18 0 0 10 0 0 22 0 17 13
0 11 12 11 18 8 18 18 18 6 7 18 8 21 8 22 22 8 8 8 22 9 1 10 1 8 17 1 0 0 1 0 1 22 1 0 0 0 0 0 0 11 0 8 0 0 0 0 16 16 11 16 16 0 0 0 0 0 0
11 0 0 16 15 16 0 13 12 16 13 8 22 22 17 12 18 11 8 22 10 21 19 15 16 5 17 8 13 16 16 16 0 0 16 10 0 11 0 11 0 0 0 0 0 16 13 13 13 18 13 17
0 16 0 14 15 18 15 16 16 18 18 16 18 15 15 19 19 19 0 0 0 17 13 14 18 16 16 15 16 15 16 14 17 15 0 15 16 16 13 13 0 16 15