CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle22.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle22.xml
MD5SUM4fd9722e59aa2e5ca5e508f77baf17c8
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.346946
Satisfiable
(Un)Satisfiability was proved
Number of variables132
Number of constraints662
Maximum constraint arity26
Maximum domain size26
Number of constraints which are defined in extension60
Number of constraints which are defined in intension602
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_401078845SAT 0.346946 0.347406
MDG-noprobe 2008-06-271078829SAT 0.363944 0.370616
cpHydra k_101078844SAT 0.366943 0.372561
Mistral-prime 1.3131078839SAT 0.427934 0.434847
Abscon 112v4 AC1078842SAT 2.18667 2.31067
Abscon 112v4 ESAC1078843SAT 2.83257 2.87488
Minion/Tailor 2008-07-041106092SAT 13.183 13.3022
casper zito1078841SAT 13.4839 13.9048
casper zao1078840SAT 15.4097 15.4197
Mistral-option 1.3141078838SAT 17.4413 17.6137
choco2_dwdeg 2008-06-261078835SAT 18.9741 19.2005
choco2_impwdeg 2008-06-261078834SAT 24.0863 24.2274
MDG-probe 2008-06-271078828SAT 55.8605 56.5744
Concrete + CPS4J 2008-05-301078827SAT 133.131 134.44
SAT4J CSP 2008-06-131078830? (MO) 41.9986 40.0468
Concrete + CSP4J - Tabu Engine 2008-05-301078825? (TO) 1800.02 1808.62
galac E1078837? (TO) 1800.04 1809.02
galac M1078836? (TO) 1800.04 1805.92
bpsolver 2008-06-271078833? (TO) 1800.05 1806.14
Concrete + CSP4J - WMC Engine 2008-05-301078826? (TO) 1800.05 1808.92
Sugar v1.13+minisat1078832? (TO) 1800.07 1808.59
Sugar v1.13+picosat1078831? (TO) 1800.1 1802.11

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