CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-26_ext.xml
MD5SUM72c236bdc58784a9aceee02a50b74712
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.470927
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
Mistral-option 1.3141100104SAT 0.470927 0.481725
Mistral-prime 1.3131100105SAT 0.513921 0.523528
cpHydra k_401100111SAT 0.517921 0.526525
cpHydra k_101100110SAT 0.525919 0.537185
MDG-noprobe 2008-06-271100095SAT 0.551915 0.563197
MDG-probe 2008-06-271100094SAT 0.778881 0.779517
Abscon 112v4 ESAC1100109SAT 1.86372 1.92603
Abscon 112v4 AC1100108SAT 1.89071 1.94028
Concrete + CPS4J 2008-05-301100092SAT 2.18467 2.21622
spider 2008-06-141100093SAT 3.40848 3.44898
SAT4J CSP 2008-06-131100096SAT 4.54431 4.61488
choco2_dwdeg 2008-06-261100101SAT 12.5101 12.6526
choco2_impwdeg 2008-06-261100100SAT 13.9879 14.1266
galac E1100103SAT 15.7066 15.7987
Minion/Tailor 2008-07-041107214SAT 17.7143 17.9252
Concrete + CSP4J - Tabu Engine 2008-05-301100090SAT 20.9458 21.1376
Sugar v1.13+minisat1100098SAT 21.5977 21.9399
Sugar v1.13+picosat1100097SAT 24.0473 24.3812
casper zito1100107SAT 81.0397 81.7231
bpsolver 2008-06-271100099SAT 109.292 110.218
casper zao1100106SAT 122.408 122.962
galac M1100102SAT 174.94 175.36
Concrete + CSP4J - WMC Engine 2008-05-301100091? (TO) 1800 1800.82

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:
7 37 16 28 27 2 18 13 20 16 20 7 12 19 21 0 5 22 25 11 32 0 6 31 20 32 36 2 9 28 19 30 39 24 22 32 18 10 18 21