CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle17.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle17.xml
MD5SUM986ce178ce14d067dc534143840d5d5c
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.422935
Satisfiable
(Un)Satisfiability was proved
Number of variables180
Number of constraints1420
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension88
Number of constraints which are defined in intension1332
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131070946SAT 0.422935 0.422965
MDG-noprobe 2008-06-271070936SAT 0.446931 0.452214
cpHydra k_101070951SAT 0.462929 0.472227
cpHydra k_401070952SAT 0.463929 0.470406
Abscon 112v4 AC1070949SAT 2.88356 2.93235
Abscon 112v4 ESAC1070950SAT 3.68244 3.82349
casper zito1070948SAT 9.64453 9.64913
casper zao1070947SAT 12.0302 12.0931
choco2_dwdeg 2008-06-261070942SAT 12.831 12.4962
Mistral-option 1.3141070945SAT 25.9031 26.1646
MDG-probe 2008-06-271070935SAT 34.2018 34.3788
choco2_impwdeg 2008-06-261070941SAT 58.0222 58.1318
Concrete + CPS4J 2008-05-301070934SAT 196.235 197.236
Sugar v1.13+minisat1070939SAT 1641.3 1650.57
SAT4J CSP 2008-06-131070937? 82.8014 81.3784
Concrete + CSP4J - Tabu Engine 2008-05-301070932? (TO) 1800.03 1801.92
Concrete + CSP4J - WMC Engine 2008-05-301070933? (TO) 1800.05 1800.52
Minion/Tailor 2008-07-041107308? (TO) 1800.05 1814.31
galac E1070944? (TO) 1800.05 1801.92
Sugar v1.13+picosat1070938? (TO) 1800.08 1815.54
galac M1070943? (TO) 1800.09 1800.62
bpsolver 2008-06-271070940? (TO) 1800.14 1803.74

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