CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-19-02.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-19-02.xml
MD5SUM8e1280b6ff36663536a25cc9ab724a4c
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.14682
Satisfiable
(Un)Satisfiability was proved
Number of variables296
Number of constraints1757
Maximum constraint arity28
Maximum domain size26
Number of constraints which are defined in extension118
Number of constraints which are defined in intension1639
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271075518SAT 1.14682 1.16623
cpHydra k_101075533SAT 1.15782 1.16805
cpHydra k_401075534SAT 1.16282 1.17897
Mistral-prime 1.3131075528SAT 1.24281 1.26209
Abscon 112v4 AC1075531SAT 5.9181 6.01835
Abscon 112v4 ESAC1075532SAT 7.94979 8.06006
casper zito1075530SAT 28.5467 28.828
casper zao1075529SAT 34.4428 34.4626
choco2_dwdeg 2008-06-261075524SAT 43.6944 43.9557
Minion/Tailor 2008-07-041106064SAT 63.3594 63.8766
choco2_impwdeg 2008-06-261075523SAT 66.4349 67.1136
Mistral-option 1.3141075527SAT 75.4905 75.8855
MDG-probe 2008-06-271075517SAT 113.024 113.908
Concrete + CPS4J 2008-05-301075516SAT 224.064 224.194
SAT4J CSP 2008-06-131075519? 77.5592 77.2722
Sugar v1.13+minisat1075521? (MO) 7.39173 7.96252
Sugar v1.13+picosat1075520? (MO) 7.48071 8.00879
galac M1075525? (TO) 1800.01 1803.93
galac E1075526? (TO) 1800.02 1810.12
Concrete + CSP4J - WMC Engine 2008-05-301075515? (TO) 1800.02 1817.02
Concrete + CSP4J - Tabu Engine 2008-05-301075514? (TO) 1800.09 1800.82
bpsolver 2008-06-271075522? (TO) 1800.17 1813.27

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