CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-8-20-5/
normalized-rand-8-20-5-18-800-16_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-16_ext.xml
MD5SUM6055b466c2f8fc9ec37eadf95d8b3dc4
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 benchmark4.34634
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints18
Maximum constraint arity8
Maximum domain size5
Number of constraints which are defined in extension18
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
cpHydra k_401054313SAT 4.34634 4.37515
Mistral-prime 1.3131054307SAT 4.6073 4.65274
MDG-noprobe 2008-06-271054297SAT 6.15306 6.2229
Mistral-option 1.3141054306SAT 9.00363 9.06035
MDG-probe 2008-06-271054296SAT 12.7471 12.7668
cpHydra k_101054312SAT 14.9657 15.2156
mddc-solv 2008-06-091054294SAT 16.8344 16.9184
Concrete + CPS4J 2008-05-301054293SAT 26.084 26.1331
Minion/Tailor 2008-07-041104914SAT 54.4227 55.0028
Concrete + CSP4J - Tabu Engine 2008-05-301054291SAT 141.438 142.879
Abscon 112v4 ESAC1054311SAT 149.123 150.527
Abscon 112v4 AC1054310SAT 160.44 161.8
spider 2008-06-141054295SAT 371.055 371.397
choco2_dwdeg 2008-06-261054303SAT 745.167 748.984
SAT4J CSP 2008-06-131054298? 82.1935 80.6791
bpsolver 2008-06-271054301? (problem) 123.401 133.727
Sugar v1.13+minisat1054300? (MO) 12.737 13.1122
Sugar v1.13+picosat1054299? (MO) 12.95 13.2038
Concrete + CSP4J - WMC Engine 2008-05-301054292? (TO) 1800.05 1807.92
galac E1054305? (TO) 1800.06 1807.22
galac M1054304? (TO) 1800.1 1803.61
choco2_impwdeg 2008-06-261054302? (TO) 1800.1 1806.47
casper zao1054308? (TO) 1800.14 1815.88
casper zito1054309? (TO) 1800.17 1812.98

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 0 2 0 0 1 2 0 1 4 4 2 1 0 3 1 0 2 2 0