CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-13_ext.xml
MD5SUMe874c508d7f610435581376cb7befaaf
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 benchmark15.7536
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
mddc-solv 2008-06-091084713SAT 15.7536 16.0795
Mistral-prime 1.3131084726SAT 48.1897 48.2172
MDG-probe 2008-06-271084715SAT 49.9424 50.2045
MDG-noprobe 2008-06-271084716SAT 52.575 52.8123
cpHydra k_101084731SAT 58.929 59.1055
Mistral-option 1.3141084725SAT 66.4219 66.9564
Concrete + CSP4J - Tabu Engine 2008-05-301084710SAT 100.211 101.192
Concrete + CPS4J 2008-05-301084712SAT 197.834 197.966
Minion/Tailor 2008-07-041106959SAT 292.344 293.476
cpHydra k_401084732SAT 348.817 353.445
Abscon 112v4 ESAC1084730SAT 500.622 505.381
Abscon 112v4 AC1084729SAT 505.438 510.286
spider 2008-06-141084714SAT 612.156 617.668
SAT4J CSP 2008-06-131084717? 85.565 83.5655
bpsolver 2008-06-271084720? (problem) 117.811 118.619
Sugar v1.13+minisat1084719? (MO) 11.7841 12.3319
Sugar v1.13+picosat1084718? (MO) 11.7981 12.079
Concrete + CSP4J - WMC Engine 2008-05-301084711? (TO) 1800.01 1803.62
galac M1084723? (TO) 1800.07 1816.82
galac E1084724? (TO) 1800.07 1815.91
choco2_impwdeg 2008-06-261084721? (TO) 1800.1 1811.29
choco2_dwdeg 2008-06-261084722? (TO) 1800.1 1816.38
casper zito1084728? (TO) 1800.17 1812.89
casper zao1084727? (TO) 1800.17 1808.28

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