CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-49_ext.xml
MD5SUM25720c36732239b7436c9971631f16ab
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 benchmark23.1615
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints57
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension57
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-noprobe 2008-06-271079952SAT 23.1615 23.2683
Mistral-option 1.3141079961SAT 24.0143 24.1184
MDG-probe 2008-06-271079951SAT 44.0073 44.3573
Mistral-prime 1.3131079962SAT 51.6042 51.8786
cpHydra k_101079967SAT 60.5768 61.1548
cpHydra k_401079968SAT 60.7068 61.4495
Concrete + CPS4J 2008-05-301079948SAT 94.9026 95.7624
mddc-solv 2008-06-091079949SAT 118.974 119.464
spider 2008-06-141079950SAT 145.811 147.21
bpsolver 2008-06-271079956SAT 151.627 152.787
Minion/Tailor 2008-07-041106844SAT 344 345.768
Abscon 112v4 ESAC1079966SAT 424.376 426.509
choco2_impwdeg 2008-06-261079957SAT 445.183 448.037
Abscon 112v4 AC1079965SAT 461.365 462.215
choco2_dwdeg 2008-06-261079958SAT 799.517 799.87
Sugar v1.13+minisat1079955SAT 1147.78 1150.85
Sugar v1.13+picosat1079954SAT 1150.55 1152.63
Concrete + CSP4J - Tabu Engine 2008-05-301079946SAT 1433.8 1440.88
galac M1079959? (TO) 1800.02 1815.91
casper zito1079964? (TO) 1800.03 1817.91
Concrete + CSP4J - WMC Engine 2008-05-301079947? (TO) 1800.03 1801.42
casper zao1079963? (TO) 1800.06 1801.51
galac E1079960? (TO) 1800.09 1810.52
SAT4J CSP 2008-06-131079953? (TO) 1800.12 1807.3

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:
4 14 3 10 6 2 15 2 14 3 10 1 19 6 1 6 2 15 6 7