CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-30_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-30_ext.xml
MD5SUM787451f4e3c6847302b5abff7c47ff45
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.778881
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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 + CSP4J - Tabu Engine 2008-05-301096680SAT 0.778881 0.789719
MDG-probe 2008-06-271096684SAT 2.17967 2.20809
bpsolver 2008-06-271096689SAT 2.6266 2.65553
casper zito1096697SAT 2.96855 2.97302
casper zao1096696SAT 3.76243 3.76409
Mistral-prime 1.3131096695SAT 6.33904 6.36572
MDG-noprobe 2008-06-271096685SAT 6.45002 6.48168
Mistral-option 1.3141096694SAT 7.2549 7.31999
Abscon 112v4 AC1096698SAT 8.94664 9.06567
Abscon 112v4 ESAC1096699SAT 9.61154 9.74664
cpHydra k_101096700SAT 12.7721 12.9355
cpHydra k_401096701SAT 13.7809 14.0749
choco2_dwdeg 2008-06-261096691SAT 20.001 20.145
choco2_impwdeg 2008-06-261096690SAT 22.3386 22.505
Concrete + CPS4J 2008-05-301096682SAT 25.8021 26.0496
spider 2008-06-141096683SAT 46.5889 46.9899
Sugar v1.13+minisat1096688SAT 47.4818 48.0073
galac M1096692SAT 98.712 99.7118
Sugar v1.13+picosat1096687SAT 108.88 109.556
Minion/Tailor 2008-07-041107172SAT 126.248 127.501
galac E1096693SAT 133.818 134.428
SAT4J CSP 2008-06-131096686SAT 235.204 236.067
Concrete + CSP4J - WMC Engine 2008-05-301096681? (TO) 1800.08 1812.32

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 9 2 8 7 2 1 8 4 0 7 8 8 6 9 3 8 3 1 3 9 6 7 8 10 9 2 4 4 4 9 9 3 8 6 5 3 7 10 1