CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-17_ext.xml
MD5SUMc7a4e83d91ba13000a51743d2741fd72
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 benchmark18.2082
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-091079903SAT 18.2082 18.3869
MDG-probe 2008-06-271079905SAT 26.273 26.4794
Mistral-option 1.3141079915SAT 26.443 26.4549
MDG-noprobe 2008-06-271079906SAT 26.6969 26.9085
Mistral-prime 1.3131079916SAT 27.5338 27.7573
cpHydra k_101079921SAT 34.9577 35.3967
Concrete + CPS4J 2008-05-301079902SAT 45.6121 45.6792
Sugar v1.13+picosat1079908SAT 58.922 59.5883
bpsolver 2008-06-271079910SAT 61.3887 61.6609
Sugar v1.13+minisat1079909SAT 84.4962 85.1046
Concrete + CSP4J - Tabu Engine 2008-05-301079900SAT 95.1865 96.1358
cpHydra k_401079922SAT 112.099 112.507
Abscon 112v4 ESAC1079920SAT 118.227 119.405
Abscon 112v4 AC1079919SAT 118.382 119.744
SAT4J CSP 2008-06-131079907SAT 123.399 123.773
spider 2008-06-141079904SAT 196.316 197.834
Minion/Tailor 2008-07-041106826SAT 250.094 252.778
choco2_dwdeg 2008-06-261079912SAT 275.094 275.392
casper zito1079918SAT 449.878 450.918
choco2_impwdeg 2008-06-261079911SAT 585.198 588.169
casper zao1079917SAT 1523.43 1529.31
galac E1079914? (TO) 1800.01 1804.11
Concrete + CSP4J - WMC Engine 2008-05-301079901? (TO) 1800.02 1812.83
galac M1079913? (TO) 1800.06 1801.11

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 6 1 8 7 9 16 0 13 16 2 7 5 15 11 7 18 18 4 12