CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.65/
normalized-rand-2-40-40-135-650-48_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-48_ext.xml
MD5SUM0c4e483378a62a306e0301603920fb80
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 benchmark4.94825
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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
MDG-probe 2008-06-271099984SAT 4.94825 4.99662
Mistral-prime 1.3131099995SAT 5.04123 5.08635
MDG-noprobe 2008-06-271099985SAT 5.19321 5.23904
Mistral-option 1.3141099994SAT 6.28904 6.35155
choco2_impwdeg 2008-06-261099990SAT 11.2103 11.2402
Concrete + CPS4J 2008-05-301099982SAT 11.2383 11.3651
choco2_dwdeg 2008-06-261099991SAT 11.5722 11.6647
SAT4J CSP 2008-06-131099986SAT 12.3161 12.2791
Abscon 112v4 ESAC1099999SAT 17.8903 18.0859
Abscon 112v4 AC1099998SAT 18.0563 18.2736
cpHydra k_101100000SAT 23.7174 24.1569
cpHydra k_401100001SAT 24.2473 24.4994
Sugar v1.13+picosat1099987SAT 33.3169 33.7376
spider 2008-06-141099983SAT 44.7332 45.1644
bpsolver 2008-06-271099989SAT 71.9901 72.6189
casper zao1099996SAT 123.765 124.262
Minion/Tailor 2008-07-041107217SAT 183.765 183.912
galac M1099992SAT 192.249 193.511
galac E1099993SAT 309.114 311.176
Sugar v1.13+minisat1099988SAT 604.339 610.212
casper zito1099997SAT 711.318 712.605
Concrete + CSP4J - Tabu Engine 2008-05-301099980SAT 1116.76 1118.46
Concrete + CSP4J - WMC Engine 2008-05-301099981? (TO) 1800.05 1817.23

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:
28 34 22 5 23 16 36 16 32 8 22 25 35 12 19 16 19 20 3 17 2 7 2 11 14 25 11 14 29 35 32 29 9 7 11 39 39 39 19 9