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-13_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-13_ext.xml
MD5SUM7f85e7a784792bc3aaff65a2d971c8c8
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 benchmark13.027
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
mddc-solv 2008-06-091078001SAT 13.027 13.1588
SAT4J CSP 2008-06-131078005SAT 15.8126 16.0161
MDG-noprobe 2008-06-271078004SAT 29.1286 29.3062
Mistral-prime 1.3131078014SAT 29.9894 30.2222
Mistral-option 1.3141078013SAT 30.4234 30.6692
MDG-probe 2008-06-271078003SAT 31.0723 31.3199
cpHydra k_101078019SAT 37.4683 37.9357
cpHydra k_401078020SAT 37.9362 38.4446
Concrete + CPS4J 2008-05-301078000SAT 50.4523 50.9178
Concrete + CSP4J - Tabu Engine 2008-05-301077998SAT 86.0629 86.8775
Sugar v1.13+minisat1078007SAT 105.389 105.718
spider 2008-06-141078002SAT 188.865 189.8
Minion/Tailor 2008-07-041106798SAT 260.383 263.573
Abscon 112v4 AC1078017SAT 338.321 341.596
bpsolver 2008-06-271078008SAT 394.887 397.917
Abscon 112v4 ESAC1078018SAT 395.31 397.342
choco2_dwdeg 2008-06-261078010SAT 509.483 514.031
choco2_impwdeg 2008-06-261078009SAT 1393.54 1397.71
Sugar v1.13+picosat1078006SAT 1585.37 1585.26
galac E1078012? (TO) 1800.04 1808.51
galac M1078011? (TO) 1800.06 1817.82
casper zao1078015? (TO) 1800.08 1801.21
Concrete + CSP4J - WMC Engine 2008-05-301077999? (TO) 1800.09 1816.92
casper zito1078016? (TO) 1800.1 1807.51

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