CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20/
normalized-rand-3-20-20-60-632-12_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-12_ext.xml
MD5SUMb8c2bd661dc6ef0ca0d01b71637dc540
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark6.62199
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints59
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension59
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.13+picosat1080023SAT 6.62199 6.80589
MDG-probe 2008-06-271080020SAT 7.37788 7.4094
Mistral-prime 1.3131080031SAT 12.2661 12.3268
Mistral-option 1.3141080030SAT 14.2108 14.3377
MDG-noprobe 2008-06-271080021SAT 16.2715 16.414
cpHydra k_401080037SAT 21.1998 21.4431
cpHydra k_101080036SAT 21.3158 21.6153
Concrete + CPS4J 2008-05-301080017SAT 33.4339 33.7761
mddc-solv 2008-06-091080018SAT 34.4388 34.7407
choco2_dwdeg 2008-06-261080027SAT 75.8285 76.5631
bpsolver 2008-06-271080025SAT 76.1574 76.7547
Minion/Tailor 2008-07-041106823SAT 116.756 117.334
Sugar v1.13+minisat1080024SAT 116.848 117.445
SAT4J CSP 2008-06-131080022SAT 155.297 156.645
spider 2008-06-141080019SAT 166.399 167.825
choco2_impwdeg 2008-06-261080026SAT 218.058 220.166
Concrete + CSP4J - Tabu Engine 2008-05-301080015SAT 222.827 224.969
Abscon 112v4 ESAC1080035SAT 298.847 301.702
casper zito1080033SAT 337.304 338.691
Abscon 112v4 AC1080034SAT 363.183 366.65
casper zao1080032SAT 456.976 461.171
galac E1080029? (TO) 1800.01 1809.01
galac M1080028? (TO) 1800.01 1810.81
Concrete + CSP4J - WMC Engine 2008-05-301080016? (TO) 1800.06 1833.02

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 8 0 9 18 2 16 15 2 15 12 4 15 16 14 13 12 15 0 9