CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsHerald/
normalized-crossword-m1-words-19-01.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsHerald/
normalized-crossword-m1-words-19-01.xml
MD5SUM9f01dc7a4ec49ede22f1d95a14de7260
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.592909
Satisfiable
(Un)Satisfiability was proved
Number of variables301
Number of constraints2940
Maximum constraint arity18
Maximum domain size26
Number of constraints which are defined in extension128
Number of constraints which are defined in intension2812
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131077046SAT 0.592909 0.600783
cpHydra k_401077052SAT 1.62875 1.63483
cpHydra k_101077051SAT 1.72574 1.75766
MDG-noprobe 2008-06-271077036SAT 2.32665 2.35328
Abscon 112v4 AC1077049SAT 5.05823 4.76041
Abscon 112v4 ESAC1077050SAT 6.50901 6.59038
casper zito1077048SAT 11.5112 11.6134
MDG-probe 2008-06-271077035SAT 18.5952 18.603
choco2_dwdeg 2008-06-261077042SAT 24.8602 24.5232
Minion/Tailor 2008-07-041107374SAT 29.8695 30.7771
casper zao1077047SAT 49.7474 50.2022
choco2_impwdeg 2008-06-261077041SAT 68.8495 68.5532
Mistral-option 1.3141077045SAT 106.369 106.405
Concrete + CPS4J 2008-05-301077034SAT 270.747 271.957
SAT4J CSP 2008-06-131077037? (MO) 32.3221 31.4251
galac M1077043? (TO) 1800.02 1800.42
Concrete + CSP4J - Tabu Engine 2008-05-301077032? (TO) 1800.02 1801.12
Sugar v1.13+picosat1077038? (TO) 1800.04 1805.73
galac E1077044? (TO) 1800.04 1801.22
Concrete + CSP4J - WMC Engine 2008-05-301077033? (TO) 1800.05 1814.12
bpsolver 2008-06-271077040? (TO) 1800.06 1808.94
Sugar v1.13+minisat1077039? (TO) 1800.11 1801.32

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