CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ogdHerald/
normalized-crossword-m1-ogd-15-05.xml

Jump to solvers results

General information on the benchmark

Namecsp/ogdHerald/
normalized-crossword-m1-ogd-15-05.xml
MD5SUM8759076f97680d194c60f4f66c16a6ba
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.745885
Satisfiable
(Un)Satisfiability was proved
Number of variables181
Number of constraints1044
Maximum constraint arity20
Maximum domain size26
Number of constraints which are defined in extension78
Number of constraints which are defined in intension966
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131075507SAT 0.745885 0.75178
cpHydra k_101075512SAT 0.797878 0.801021
MDG-noprobe 2008-06-271075497SAT 0.903862 0.914552
cpHydra k_401075513SAT 0.928858 0.941497
Abscon 112v4 AC1075510SAT 3.32149 3.19364
Abscon 112v4 ESAC1075511SAT 3.9544 3.98496
casper zito1075509SAT 14.0899 14.2301
Minion/Tailor 2008-07-041106061SAT 18.5972 18.844
choco2_dwdeg 2008-06-261075503SAT 19.93 19.9619
casper zao1075508SAT 26.24 26.4972
MDG-probe 2008-06-271075496SAT 54.1648 54.189
Mistral-option 1.3141075506SAT 59.227 59.5045
choco2_impwdeg 2008-06-261075502SAT 62.5765 63.4083
Concrete + CPS4J 2008-05-301075495SAT 160.785 162.742
SAT4J CSP 2008-06-131075498? 87.8796 86.2769
Concrete + CSP4J - WMC Engine 2008-05-301075494? (TO) 1800 1816.03
galac M1075504? (TO) 1800.04 1809.12
Sugar v1.13+minisat1075500? (TO) 1800.05 1802.5
Concrete + CSP4J - Tabu Engine 2008-05-301075493? (TO) 1800.09 1805.03
galac E1075505? (TO) 1800.09 1815.02
bpsolver 2008-06-271075501? (TO) 1800.1 1808.35
Sugar v1.13+picosat1075499? (TO) 1800.2 1813.97

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