CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-47_ext.xml
MD5SUM6ae83eaaaf43058c785168af7553985a
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 benchmark15.2247
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints58
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension58
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
spider 2008-06-141080088SAT 3.59945 3.62278
Concrete + CPS4J 2008-05-301080086SAT 15.2247 15.2762
Abscon 112v4 AC1080103SAT 21.0878 21.31
Mistral-prime 1.3131080100SAT 22.0466 22.2397
MDG-noprobe 2008-06-271080090SAT 23.2365 23.3558
Abscon 112v4 ESAC1080104SAT 23.5194 23.7624
MDG-probe 2008-06-271080089SAT 24.2163 24.3196
Mistral-option 1.3141080099SAT 24.2703 24.2815
bpsolver 2008-06-271080094SAT 29.1786 29.4382
cpHydra k_101080105SAT 29.9984 30.352
cpHydra k_401080106SAT 30.3534 30.8306
mddc-solv 2008-06-091080087SAT 64.3862 64.5433
choco2_dwdeg 2008-06-261080096SAT 91.0762 91.502
Minion/Tailor 2008-07-041106843SAT 105.138 106.154
choco2_impwdeg 2008-06-261080095SAT 182.52 183.465
Sugar v1.13+picosat1080092SAT 196.701 197.344
Sugar v1.13+minisat1080093SAT 207.208 207.416
SAT4J CSP 2008-06-131080091SAT 238.232 239.326
Concrete + CSP4J - Tabu Engine 2008-05-301080084SAT 518.695 518.959
casper zao1080101SAT 668.727 669.11
casper zito1080102SAT 1169.92 1173.46
galac E1080098? (TO) 1800.01 1804.82
galac M1080097? (TO) 1800.06 1804.02
Concrete + CSP4J - WMC Engine 2008-05-301080085? (TO) 1800.08 1807.42

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:
1 15 3 16 4 12 15 7 14 3 0 3 8 18 11 18 13 15 8 16