CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-32_ext.xml
MD5SUM43dcf6683495d4470d91163568789d5b
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.05669
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-271079928SAT 1.06184 1.07087
spider 2008-06-141079927SAT 1.61375 1.65875
MDG-noprobe 2008-06-271079929SAT 2.05669 2.14446
Mistral-option 1.3141079938SAT 2.21666 2.21913
Mistral-prime 1.3131079939SAT 3.71843 3.74945
mddc-solv 2008-06-091079926SAT 5.2472 5.34366
Concrete + CPS4J 2008-05-301079925SAT 5.42017 5.76322
Sugar v1.13+picosat1079931SAT 6.94494 7.06914
bpsolver 2008-06-271079933SAT 7.69783 7.74533
cpHydra k_101079944SAT 10.8493 10.9478
Sugar v1.13+minisat1079932SAT 18.5532 18.6269
choco2_dwdeg 2008-06-261079935SAT 22.0636 22.3937
Minion/Tailor 2008-07-041106834SAT 25.5871 25.8715
Abscon 112v4 AC1079942SAT 41.6687 41.9247
Abscon 112v4 ESAC1079943SAT 46.4879 46.8159
cpHydra k_401079945SAT 48.9866 50.5251
SAT4J CSP 2008-06-131079930SAT 84.4102 85.0984
casper zao1079940SAT 183.894 185.491
casper zito1079941SAT 266.207 266.324
choco2_impwdeg 2008-06-261079934SAT 296.425 298.17
Concrete + CSP4J - Tabu Engine 2008-05-301079923SAT 319.145 321.988
galac E1079937? (TO) 1800.02 1809.32
Concrete + CSP4J - WMC Engine 2008-05-301079924? (TO) 1800.06 1807.72
galac M1079936? (TO) 1800.09 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:
15 19 14 8 5 17 16 14 4 10 4 9 1 11 3 2 19 7 13 11