CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-14_ext.xml
MD5SUM0b43ac9df0b5dd736b9f382993324f9e
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.40018
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-option 1.3141054237SAT 5.40018 5.44419
Mistral-prime 1.3131054238SAT 14.9527 15.0981
MDG-noprobe 2008-06-271054228SAT 15.0237 15.1579
mddc-solv 2008-06-091054225SAT 22.1726 22.3793
cpHydra k_101054243SAT 25.2182 25.5817
MDG-probe 2008-06-271054227SAT 30.1254 30.3615
Minion/Tailor 2008-07-041104911SAT 138.071 139.435
Abscon 112v4 AC1054241SAT 257.357 259.465
Abscon 112v4 ESAC1054242SAT 257.416 259.994
cpHydra k_401054244SAT 270.513 275.958
Concrete + CSP4J - Tabu Engine 2008-05-301054222SAT 320.772 320.953
Concrete + CPS4J 2008-05-301054224SAT 374.168 374.557
Concrete + CSP4J - WMC Engine 2008-05-301054223SAT 464.454 468.948
spider 2008-06-141054226SAT 598.884 599.177
SAT4J CSP 2008-06-131054229? 86.7998 84.8336
bpsolver 2008-06-271054232? (problem) 119.971 121.086
Sugar v1.13+minisat1054231? (MO) 12.79 13.0555
Sugar v1.13+picosat1054230? (MO) 12.9639 13.6878
galac M1054235? (TO) 1800.03 1810.41
galac E1054236? (TO) 1800.04 1811.81
casper zao1054239? (TO) 1800.07 1815.22
casper zito1054240? (TO) 1800.1 1808.43
choco2_dwdeg 2008-06-261054234? (TO) 1800.12 1817.08
choco2_impwdeg 2008-06-261054233? (TO) 1800.14 1800.88

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