CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-23-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-23-08.xml
MD5SUM117ae339b8f3d5c076aebaf096f46353
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 benchmark1.42878
Satisfiable
(Un)Satisfiability was proved
Number of variables454
Number of constraints3246
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension172
Number of constraints which are defined in intension3074
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271075686SAT 1.42878 1.44708
cpHydra k_401075702SAT 1.44278 1.46402
cpHydra k_101075701SAT 1.44878 1.46477
Mistral-prime 1.3131075696SAT 1.61875 1.62256
Abscon 112v4 AC1075699SAT 8.73967 8.88069
Abscon 112v4 ESAC1075700SAT 13.5749 13.67
choco2_dwdeg 2008-06-261075692SAT 62.7185 63.3268
MDG-probe 2008-06-271075685SAT 66.8978 67.5055
casper zao1075697SAT 78.4051 79.0993
casper zito1075698SAT 86.4059 86.4398
Mistral-option 1.3141075695SAT 236.242 236.314
Concrete + CPS4J 2008-05-301075684SAT 681.81 683.663
SAT4J CSP 2008-06-131075687? 83.9922 84.1276
Sugar v1.13+picosat1075688? (MO) 6.26 6.34012
Minion/Tailor 2008-07-041106075? (MO) 49.84 50.4146
galac E1075694? (TO) 1800.02 1808.22
Concrete + CSP4J - Tabu Engine 2008-05-301075682? (TO) 1800.04 1822.92
Concrete + CSP4J - WMC Engine 2008-05-301075683? (TO) 1800.04 1812.83
choco2_impwdeg 2008-06-261075691? (TO) 1800.06 1808.05
galac M1075693? (TO) 1800.1 1809.43
bpsolver 2008-06-271075690? (TO) 1800.18 1808.39
Sugar v1.13+minisat1075689? (TO) 1800.19 1808.84

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