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-19_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-19_ext.xml
MD5SUM32cbde82f4466942d0b977ad95fd0a6f
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 benchmark12.4111
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
MDG-probe 2008-06-271078348SAT 10.5104 10.5967
Mistral-prime 1.3131078359SAT 12.4111 12.5001
Mistral-option 1.3141078358SAT 13.9889 14.0537
MDG-noprobe 2008-06-271078349SAT 15.3237 15.4051
cpHydra k_101078364SAT 21.2228 21.5027
cpHydra k_401078365SAT 21.3528 21.6303
Concrete + CPS4J 2008-05-301078345SAT 30.1034 30.4367
mddc-solv 2008-06-091078346SAT 41.8926 42.2243
bpsolver 2008-06-271078353SAT 94.1007 94.4888
choco2_dwdeg 2008-06-261078355SAT 162.712 163.916
Abscon 112v4 AC1078362SAT 175.516 177.228
Abscon 112v4 ESAC1078363SAT 176.072 177.824
choco2_impwdeg 2008-06-261078354SAT 176.19 177.757
spider 2008-06-141078347SAT 177.821 179.205
Minion/Tailor 2008-07-041106802SAT 244.768 247.978
Concrete + CSP4J - Tabu Engine 2008-05-301078343SAT 940.041 940.52
casper zito1078361SAT 1188.67 1194.15
casper zao1078360SAT 1268.61 1271.3
Sugar v1.13+minisat1078352SAT 1682.34 1696.69
SAT4J CSP 2008-06-131078350SAT 1746.5 1748.51
Sugar v1.13+picosat1078351? (TO) 1800.06 1809.73
galac E1078357? (TO) 1800.09 1801.11
galac M1078356? (TO) 1800.09 1806.91
Concrete + CSP4J - WMC Engine 2008-05-301078344? (TO) 1800.09 1813.62

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 4 16 4 14 11 10 13 10 2 0 4 11 12 14 10 10 17 12 18