CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ogdPuzzle/
normalized-crossword-m1-ogd-puzzle21.xml
MD5SUM4d42284b8f5f2eedeb4dbff726646a06
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.161975
Satisfiable
(Un)Satisfiability was proved
Number of variables128
Number of constraints672
Maximum constraint arity12
Maximum domain size26
Number of constraints which are defined in extension64
Number of constraints which are defined in intension608
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271078871SAT 0.161975 0.161933
Mistral-prime 1.3131078881SAT 0.162974 0.163737
cpHydra k_401078887SAT 0.171973 0.17307
cpHydra k_101078886SAT 0.171973 0.177636
Abscon 112v4 AC1078884SAT 1.75173 1.83874
Abscon 112v4 ESAC1078885SAT 2.25866 2.28505
Mistral-option 1.3141078880SAT 4.09538 4.09928
Minion/Tailor 2008-07-041106091SAT 5.67414 5.73871
casper zito1078883SAT 6.70698 6.74271
casper zao1078882SAT 6.84896 6.88668
choco2_dwdeg 2008-06-261078877SAT 6.92795 7.41948
MDG-probe 2008-06-271078870SAT 9.8755 9.92217
bpsolver 2008-06-271078875SAT 11.4083 11.5157
choco2_impwdeg 2008-06-261078876SAT 17.3954 17.6289
Sugar v1.13+minisat1078874SAT 113.241 113.891
Sugar v1.13+picosat1078873SAT 122.424 123.672
Concrete + CPS4J 2008-05-301078869SAT 295.425 298.374
SAT4J CSP 2008-06-131078872? (MO) 41.8046 39.3295
Concrete + CSP4J - Tabu Engine 2008-05-301078867? (TO) 1800.02 1808.12
Concrete + CSP4J - WMC Engine 2008-05-301078868? (TO) 1800.03 1807.12
galac M1078878? (TO) 1800.08 1810.62
galac E1078879? (TO) 1800.09 1825.12

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