CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexHerald/
normalized-crossword-m1-lex-15-03.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexHerald/
normalized-crossword-m1-lex-15-03.xml
MD5SUM575ffad3d2c09aae350b50b610fe8377
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.58191
Satisfiable
(Un)Satisfiability was proved
Number of variables189
Number of constraints1001
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension78
Number of constraints which are defined in intension923
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2071293SAT 0.58191 0.584654
bpsolver 09 (complete)2071294SAT 2.36164 2.39383
Abscon 112v4 ESAC (complete)2095612SAT 2.75658 2.81962
Abscon 112v4 AC (complete)2095611SAT 3.61945 3.67065
pcs-restart 0.3.2 (complete)2071286SAT 5.2332 5.26869
pcs 0.3.2 (complete)2071285SAT 5.70413 5.75641
Choco2.1.1b 2009-07-16 (complete)2115717SAT 13.5939 13.7784
Choco2.1.1 2009-06-10 (complete)2071289SAT 15.6166 15.8143
Concrete 2009-07-14 (complete)2071287SAT 68.7625 69.1713
Concrete DC 2009-07-14 (complete)2071288SAT 564.16 567.325
Sugar v1.14.6+minisat (complete)2071291SAT 598.872 601.784
SAT4J CSP 2.1.1 (complete)2071284? 101.365 100.395
Sugar v1.14.6+picosat (complete)2071290? (TO) 1800.01 1807.15

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