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-20_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-20_ext.xml
MD5SUM606e199fb7787aa860a721cc280e632a
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 benchmark3.15052
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints56
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension56
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-091078139SAT 3.15052 3.1727
Mistral-prime 1.3131078152SAT 3.46647 3.49858
MDG-noprobe 2008-06-271078142SAT 3.51846 3.55593
Mistral-option 1.3141078151SAT 3.62345 3.65372
MDG-probe 2008-06-271078141SAT 4.00239 4.03568
Concrete + CPS4J 2008-05-301078138SAT 7.52185 7.58319
SAT4J CSP 2008-06-131078143SAT 10.4284 10.5523
cpHydra k_101078157SAT 11.4173 11.627
cpHydra k_401078158SAT 11.4643 11.7568
Minion/Tailor 2008-07-041106803SAT 21.3727 21.4954
spider 2008-06-141078140SAT 25.0782 25.3002
choco2_dwdeg 2008-06-261078148SAT 35.8326 36.165
Sugar v1.13+minisat1078145SAT 43.0834 43.6732
Sugar v1.13+picosat1078144SAT 47.1388 47.7147
choco2_impwdeg 2008-06-261078147SAT 87.1308 88.0312
Concrete + CSP4J - Tabu Engine 2008-05-301078136SAT 95.4875 96.674
Abscon 112v4 AC1078155SAT 114.725 114.892
bpsolver 2008-06-271078146SAT 133.939 134.486
Abscon 112v4 ESAC1078156SAT 149.336 150.095
casper zito1078154SAT 175.04 175.143
casper zao1078153SAT 399.303 401.135
galac E1078150SAT 1647.68 1659.38
galac M1078149? (TO) 1800.02 1809.81
Concrete + CSP4J - WMC Engine 2008-05-301078137? (TO) 1800.02 1815.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 16 1 1 5 15 13 15 13 8 6 2 5 10 8 16 4 8 17 6