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-27_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-27_ext.xml
MD5SUM5d827178576edb3581cfab2e015d5861
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 benchmark2.86956
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints60
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension60
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-091078231SAT 2.86956 2.88315
Mistral-option 1.3141078243SAT 19.3141 19.4096
MDG-probe 2008-06-271078233SAT 22.2876 22.4987
Sugar v1.13+picosat1078236SAT 28.9126 29.4295
Mistral-prime 1.3131078244SAT 30.9953 31.0179
MDG-noprobe 2008-06-271078234SAT 34.7607 35.0653
cpHydra k_101078249SAT 41.2237 41.7366
cpHydra k_401078250SAT 41.9046 42.4343
Concrete + CPS4J 2008-05-301078230SAT 42.9185 43.1521
Sugar v1.13+minisat1078237SAT 67.2998 67.5767
spider 2008-06-141078232SAT 90.6872 91.1279
Concrete + CSP4J - Tabu Engine 2008-05-301078228SAT 189.285 190.219
Minion/Tailor 2008-07-041106806SAT 289.806 292.61
casper zao1078245SAT 443.527 445.734
SAT4J CSP 2008-06-131078235SAT 574.672 577.161
choco2_dwdeg 2008-06-261078240SAT 653.334 656.926
bpsolver 2008-06-271078238SAT 775.904 779.018
casper zito1078246SAT 1292.17 1294.97
Concrete + CSP4J - WMC Engine 2008-05-301078229? (TO) 1800.03 1809.62
galac E1078242? (TO) 1800.03 1803.11
galac M1078241? (TO) 1800.05 1803.41
choco2_impwdeg 2008-06-261078239? (TO) 1800.07 1814.46
Abscon 112v4 ESAC1078248? (TO) 1800.12 1811.37
Abscon 112v4 AC1078247? (TO) 1800.17 1808.88

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:
10 12 17 18 11 16 10 14 4 7 9 9 0 7 7 2 9 3 3 5