CSP 2008 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 benchmark3.2555
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-prime 1.3131075717SAT 3.2555 3.28501
MDG-noprobe 2008-06-271075707SAT 4.93225 4.96022
Abscon 112v4 AC1075720SAT 8.98263 9.09028
Abscon 112v4 ESAC1075721SAT 11.3283 11.4673
cpHydra k_401075723SAT 16.2095 16.4822
cpHydra k_101075722SAT 16.7295 16.9187
casper zito1075719SAT 60.9487 61.2571
choco2_dwdeg 2008-06-261075713SAT 68.0337 68.4402
casper zao1075718SAT 89.7824 90.2238
MDG-probe 2008-06-271075706SAT 94.4176 94.883
Mistral-option 1.3141075716SAT 157.801 159.292
Concrete + CPS4J 2008-05-301075705SAT 606.018 610.733
SAT4J CSP 2008-06-131075708? 78.3111 76.4513
bpsolver 2008-06-271075711? (problem) 51.2372 51.7359
Sugar v1.13+picosat1075709? (MO) 7.07 7.22147
Sugar v1.13+minisat1075710? (MO) 7.09 7.29551
Minion/Tailor 2008-07-041106071? (MO) 45.47 46.0129
galac M1075714? (TO) 1800 1814.02
Concrete + CSP4J - WMC Engine 2008-05-301075704? (TO) 1800.02 1806.62
galac E1075715? (TO) 1800.06 1826.62
Concrete + CSP4J - Tabu Engine 2008-05-301075703? (TO) 1800.07 1805.42
choco2_impwdeg 2008-06-261075712? (TO) 1800.14 1803.39

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