CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-15-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-15-08.xml
MD5SUM2132eccdc20c2509ca6c2784292838dd
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.532918
Satisfiable
(Un)Satisfiability was proved
Number of variables186
Number of constraints978
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension84
Number of constraints which are defined in intension894
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068598SAT 0.532918 0.545882
pcs 0.3.2 (complete)2068590SAT 1.80572 1.82883
pcs-restart 0.3.2 (complete)2068591SAT 2.11768 2.14619
Abscon 112v4 AC (complete)2095121SAT 3.17852 3.97629
Abscon 112v4 ESAC (complete)2095122SAT 3.43448 3.5103
bpsolver 09 (complete)2068599SAT 8.86465 8.91449
Choco2.1.1 2009-06-10 (complete)2068594SAT 15.3867 15.4955
Choco2.1.1b 2009-07-16 (complete)2115472SAT 15.5206 15.719
Concrete 2009-07-14 (complete)2068592SAT 439.765 440.606
SAT4J CSP 2.1.1 (complete)2068589? 82.8024 81.5363
Sugar v1.14.6+minisat (complete)2068596? (MO) 6.31683 6.53543
Sugar v1.14.6+picosat (complete)2068595? (TO) 1800.04 1811.14
Concrete DC 2009-07-14 (complete)2068593? (TO) 1800.05 1815.92

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:
2 0 18 7 1 17 8 12 4 11 0 15 18 14 17 2 0 0 8 13 20 25 0 1 17 0 1 4 17 13 0 4 18 2 17 7 4 20 12 1 0 24 14 20 12 20 11 6 0 0 3 14 8 19 14 11
20 17 20 17 4 0 20 19 18 20 17 19 8 2 0 13 19 19 20 19 20 8 0 13 3 14 8 19 4 3 0 13 4 11 0 2 4 10 20 19 2 7 4 18 18 0 12 4 10 7 12 0 0 0 4
17 14 12 4 0 13 4 8 13 6 12 24 18 2 24 12 0 11 20 6 3 0 7 25 14 14 18 2 17 0 1 1 24 17 14 13 0 6 14 17 0 7 4 0 19 12 24 17 0 17 8 11 4 18 0
17 4 22 13 14 13 0 18 2 0 15 0 6 0 25 0 18 19 4 13