CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-8-20-5/
normalized-rand-8-20-5-18-800-10_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-10_ext.xml
MD5SUM513cf35a6a387b7eda5da4b4c70b12f5
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 benchmark5.03423
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints18
Maximum constraint arity8
Maximum domain size5
Number of constraints which are defined in extension18
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
Mistral-prime 1.3131054261SAT 5.03423 5.07164
MDG-noprobe 2008-06-271054251SAT 5.19421 5.23513
Mistral-option 1.3141054260SAT 5.20921 5.27166
mddc-solv 2008-06-091054248SAT 9.8485 9.94447
MDG-probe 2008-06-271054250SAT 10.6394 10.6503
cpHydra k_101054266SAT 14.4498 14.6292
Minion/Tailor 2008-07-041104912SAT 51.5162 52.0748
Abscon 112v4 AC1054264SAT 56.3194 56.8932
Concrete + CPS4J 2008-05-301054247SAT 57.1013 57.7155
Abscon 112v4 ESAC1054265SAT 63.5963 64.2672
cpHydra k_401054267SAT 65.831 67.2867
Concrete + CSP4J - Tabu Engine 2008-05-301054245SAT 72.474 72.8898
spider 2008-06-141054249SAT 109.859 109.909
choco2_dwdeg 2008-06-261054257SAT 731.316 733.534
choco2_impwdeg 2008-06-261054256SAT 1716.44 1717.99
SAT4J CSP 2008-06-131054252? 81.8516 80.8542
bpsolver 2008-06-271054255? (problem) 115.866 116.347
Sugar v1.13+minisat1054254? (MO) 12.759 13.1604
Sugar v1.13+picosat1054253? (MO) 13.8909 14.2303
Concrete + CSP4J - WMC Engine 2008-05-301054246? (TO) 1800 1801.42
galac M1054258? (TO) 1800.04 1811.62
galac E1054259? (TO) 1800.06 1801.41
casper zao1054262? (TO) 1800.12 1808.28
casper zito1054263? (TO) 1800.18 1810.59

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:
1 0 2 0 2 4 3 2 0 0 4 2 4 0 4 3 0 4 2 1