CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-29_ext.xml
MD5SUM72f6e39984a90e4b874088dc8c79fb77
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 benchmark8.07377
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
Concrete + CPS4J 2008-05-301079810SAT 8.07377 8.10427
mddc-solv 2008-06-091079811SAT 8.74267 8.83017
MDG-probe 2008-06-271079813SAT 16.4025 16.534
Mistral-prime 1.3131079824SAT 16.6355 16.7865
Concrete + CSP4J - Tabu Engine 2008-05-301079808SAT 17.1734 17.3603
MDG-noprobe 2008-06-271079814SAT 18.5462 18.6939
Mistral-option 1.3141079823SAT 18.7611 18.9103
cpHydra k_101079829SAT 24.4423 24.7403
cpHydra k_401079830SAT 24.7432 25.159
spider 2008-06-141079812SAT 46.3839 46.7317
Minion/Tailor 2008-07-041106831SAT 73.2239 73.8995
Sugar v1.13+minisat1079817SAT 92.6999 93.5629
Abscon 112v4 ESAC1079828SAT 109.938 111.019
Abscon 112v4 AC1079827SAT 115.246 116.357
SAT4J CSP 2008-06-131079815SAT 160.148 160.879
choco2_dwdeg 2008-06-261079820SAT 246.059 248.195
Sugar v1.13+picosat1079816SAT 321.189 324.336
bpsolver 2008-06-271079818SAT 418.957 422.171
choco2_impwdeg 2008-06-261079819SAT 632.763 635.86
casper zao1079825SAT 970.919 973.664
casper zito1079826SAT 1523.12 1524
Concrete + CSP4J - WMC Engine 2008-05-301079809? (TO) 1800.04 1810.92
galac E1079822? (TO) 1800.04 1811.62
galac M1079821? (TO) 1800.09 1801.91

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:
7 13 14 8 18 11 6 9 9 4 8 16 14 2 7 9 11 0 4 1