CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-74_ext.xml
MD5SUMdf6d8d794a02b35815c263bb51acd3dd
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.695893
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-noprobe 2008-06-271100139SAT 0.695893 0.707249
MDG-probe 2008-06-271100138SAT 3.04754 3.0576
Mistral-option 1.3141100148SAT 4.06338 4.10191
Abscon 112v4 AC1100152SAT 4.76327 4.84806
SAT4J CSP 2008-06-131100140SAT 4.80627 4.87066
Mistral-prime 1.3131100149SAT 5.08223 5.13161
Abscon 112v4 ESAC1100153SAT 5.37718 5.44121
Concrete + CPS4J 2008-05-301100136SAT 6.19206 6.22409
choco2_impwdeg 2008-06-261100144SAT 7.99278 8.07199
choco2_dwdeg 2008-06-261100145SAT 8.11677 8.23154
cpHydra k_401100155SAT 11.8922 12.1227
cpHydra k_101100154SAT 12.828 13.0587
galac E1100147SAT 20.8818 21.1138
Sugar v1.13+picosat1100141SAT 51.7431 52.3369
spider 2008-06-141100137SAT 54.0928 54.5769
Sugar v1.13+minisat1100142SAT 77.1563 78.02
galac M1100146SAT 79.7749 80.2676
Minion/Tailor 2008-07-041107222SAT 79.8399 80.6357
Concrete + CSP4J - Tabu Engine 2008-05-301100134SAT 126.41 127.404
bpsolver 2008-06-271100143SAT 135.664 136.838
casper zao1100150SAT 152.482 152.567
casper zito1100151SAT 256.67 256.743
Concrete + CSP4J - WMC Engine 2008-05-301100135? (TO) 1800 1803.52

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 11 5 2 24 0 13 23 25 23 0 26 31 12 24 37 23 38 19 29 6 37 39 6 14 10 3 23 10 11 34 5 6 12 16 32 31 24 39 2