CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-19-02.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-19-02.xml
MD5SUM58701967042ffa298c4219b2e2e6ec10
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 benchmark1.04384
Satisfiable
(Un)Satisfiability was proved
Number of variables296
Number of constraints1757
Maximum constraint arity28
Maximum domain size26
Number of constraints which are defined in extension118
Number of constraints which are defined in intension1639
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068730SAT 1.04384 1.05974
pcs-restart 0.3.2 (complete)2068723SAT 3.32849 3.36697
Abscon 112v4 AC (complete)2095145SAT 4.67129 4.75595
Abscon 112v4 ESAC (complete)2095146SAT 6.23605 6.34707
pcs 0.3.2 (complete)2068722SAT 8.62369 8.71635
bpsolver 09 (complete)2068731SAT 14.6868 14.811
Choco2.1.1b 2009-07-16 (complete)2115484SAT 36.1815 36.5293
Choco2.1.1 2009-06-10 (complete)2068726SAT 36.6474 37.0468
Concrete 2009-07-14 (complete)2068724SAT 311.645 314.75
SAT4J CSP 2.1.1 (complete)2068721? 82.7194 82.6633
Sugar v1.14.6+picosat (complete)2068727? (MO) 7.23 7.55889
Concrete DC 2009-07-14 (complete)2068725? (TO) 1800.03 1812.92
Sugar v1.14.6+minisat (complete)2068728? (TO) 1800.16 1811.23

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