CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-21-10.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-21-10.xml
MD5SUM63f061b0d7d3eb07f91405cf2b68b7b7
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 benchmark2.11568
Satisfiable
(Un)Satisfiability was proved
Number of variables383
Number of constraints1869
Maximum constraint arity26
Maximum domain size26
Number of constraints which are defined in extension134
Number of constraints which are defined in intension1735
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2077013SAT 2.11568 2.13333
Abscon 112v4 AC (complete)2096651SAT 9.01463 9.14299
Abscon 112v4 ESAC (complete)2096652SAT 11.3423 11.4653
pcs-restart 0.3.2 (complete)2077006SAT 61.9866 62.462
Choco2.1.1b 2009-07-16 (complete)2116237SAT 93.4048 94.376
Choco2.1.1 2009-06-10 (complete)2077009SAT 97.5692 98.1069
pcs 0.3.2 (complete)2077005SAT 115.471 115.942
Concrete 2009-07-14 (complete)2077007SAT 572.686 573.992
bpsolver 09 (complete)2077014SAT 943.458 945.616
SAT4J CSP 2.1.1 (complete)2077004? 71.0292 69.246
Sugar v1.14.6+picosat (complete)2077010? (MO) 7.23 7.47291
Concrete DC 2009-07-14 (complete)2077008? (TO) 1800.09 1801.32
Sugar v1.14.6+minisat (complete)2077011? (TO) 1800.13 1821.4

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