CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-0_ext.xml
MD5SUMa42b1fcf5ad10b80deb15852b7f7abc6
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 benchmark3.39448
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.3141085001SAT 3.39448 3.44494
MDG-noprobe 2008-06-271084992SAT 3.9454 3.96641
cpHydra k_401085008SAT 4.03039 4.05112
Mistral-prime 1.3131085002SAT 4.28835 4.33997
cpHydra k_101085007SAT 4.31334 4.35574
MDG-probe 2008-06-271084991SAT 4.48532 4.54486
mddc-solv 2008-06-091084989SAT 13.419 13.5349
Concrete + CPS4J 2008-05-301084988SAT 23.6514 23.7961
Minion/Tailor 2008-07-041106957SAT 52.719 53.0151
Concrete + CSP4J - Tabu Engine 2008-05-301084986SAT 100.97 101.993
Abscon 112v4 ESAC1085006SAT 318.215 319.951
choco2_dwdeg 2008-06-261084998SAT 327.407 328.287
Abscon 112v4 AC1085005SAT 329.207 330.853
spider 2008-06-141084990SAT 583.169 587.951
SAT4J CSP 2008-06-131084993? 111.227 109.213
bpsolver 2008-06-271084996? (problem) 114.274 114.944
Sugar v1.13+picosat1084994? (MO) 12.58 12.8434
Sugar v1.13+minisat1084995? (MO) 12.65 12.9081
Concrete + CSP4J - WMC Engine 2008-05-301084987? (TO) 1800.04 1806.33
galac M1084999? (TO) 1800.06 1805.12
galac E1085000? (TO) 1800.07 1805.01
choco2_impwdeg 2008-06-261084997? (TO) 1800.09 1809.09
casper zao1085003? (TO) 1800.15 1801.79
casper zito1085004? (TO) 1800.16 1804.38

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