CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-49_ext.xml
MD5SUMac116e5ecbd6a3660767e6a5e97fc106
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 benchmark5.8951
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints57
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension57
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
mddc-solv 2008-06-091078369SAT 5.8951 5.92324
Mistral-prime 1.3131078382SAT 6.86396 6.92053
MDG-noprobe 2008-06-271078372SAT 7.08792 7.14964
Mistral-option 1.3141078381SAT 9.31058 9.39835
cpHydra k_101078387SAT 14.6628 14.8786
cpHydra k_401078388SAT 15.0607 15.3455
SAT4J CSP 2008-06-131078373SAT 26.9989 27.677
MDG-probe 2008-06-271078371SAT 29.2066 29.3246
bpsolver 2008-06-271078376SAT 29.6365 29.799
Minion/Tailor 2008-07-041106820SAT 50.3943 50.9454
Concrete + CSP4J - Tabu Engine 2008-05-301078366SAT 60.3848 60.9326
Concrete + CPS4J 2008-05-301078368SAT 64.3592 65.0145
spider 2008-06-141078370SAT 87.0508 87.4136
choco2_dwdeg 2008-06-261078378SAT 90.5752 91.4675
Sugar v1.13+picosat1078374SAT 134.343 135.707
Sugar v1.13+minisat1078375SAT 222.841 225.03
casper zito1078384SAT 386.163 388.233
Abscon 112v4 AC1078385SAT 448.021 450.204
Abscon 112v4 ESAC1078386SAT 455.275 458.03
casper zao1078383SAT 884.061 891.841
choco2_impwdeg 2008-06-261078377SAT 937.565 937.858
galac M1078379? (TO) 1800.01 1802.51
galac E1078380? (TO) 1800.07 1804.51
Concrete + CSP4J - WMC Engine 2008-05-301078367? (TO) 1800.08 1808.22

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:
13 0 19 19 2 4 19 17 9 4 7 1 6 8 4 3 10 11 12 1