CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-15-07.xml
MD5SUM1e6ce14559b05155904d8881047f709d
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.814876
Satisfiable
(Un)Satisfiability was proved
Number of variables193
Number of constraints663
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension74
Number of constraints which are defined in intension589
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068686SAT 0.814876 0.824549
Abscon 112v4 AC (complete)2095137SAT 3.42148 3.4564
Abscon 112v4 ESAC (complete)2095138SAT 5.00624 5.08087
pcs-restart 0.3.2 (complete)2068679SAT 9.92049 10.0456
bpsolver 09 (complete)2068687SAT 16.7944 18.2
Choco2.1.1 2009-06-10 (complete)2068682SAT 24.0393 24.2227
Choco2.1.1b 2009-07-16 (complete)2115480SAT 24.7012 24.7406
pcs 0.3.2 (complete)2068678SAT 28.4717 28.7414
Concrete 2009-07-14 (complete)2068680SAT 358.591 361.583
SAT4J CSP 2.1.1 (complete)2068677? 87.4787 87.2086
Sugar v1.14.6+picosat (complete)2068683? (MO) 6.93 7.0836
Concrete DC 2009-07-14 (complete)2068681? (TO) 1800.09 1803.22
Sugar v1.14.6+minisat (complete)2068684? (TO) 1800.29 1813.78

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