CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-8_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-8_ext.xml
MD5SUM80e5ad1d6f936171ca257a397ac69bf7
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 benchmark1.00884
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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
Abscon 112v4 ESAC1103299SAT 1.00884 1.04696
Abscon 112v4 AC1103298SAT 1.04784 1.0962
Mistral-option 1.3141103294SAT 1.45778 1.46933
MDG-probe 2008-06-271103284SAT 1.86272 1.86729
MDG-noprobe 2008-06-271103285SAT 2.75458 2.77757
Mistral-prime 1.3131103295SAT 2.76358 2.79062
Concrete + CPS4J 2008-05-301103282SAT 5.76912 5.8101
choco2_impwdeg 2008-06-261103290SAT 7.8838 7.91106
choco2_dwdeg 2008-06-261103291SAT 7.94679 8.02068
cpHydra k_401103301SAT 8.67768 8.91979
cpHydra k_101103300SAT 8.82066 8.98947
SAT4J CSP 2008-06-131103286SAT 22.9315 23.0813
bpsolver 2008-06-271103289SAT 34.4108 34.6849
casper zao1103296SAT 36.7064 36.8443
galac E1103293SAT 41.7646 42.1452
spider 2008-06-141103283SAT 46.07 46.5013
Sugar v1.13+picosat1103287SAT 70.0154 70.8091
Minion/Tailor 2008-07-041107249SAT 70.2493 70.9753
galac M1103292SAT 150.065 151.487
Sugar v1.13+minisat1103288SAT 226.085 228.356
casper zito1103297SAT 298.831 300.03
Concrete + CSP4J - Tabu Engine 2008-05-301103280SAT 1751.89 1766.38
Concrete + CSP4J - WMC Engine 2008-05-301103281? (TO) 1800.07 1809.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:
42 12 75 6 70 2 2 26 79 75 61 73 19 77 28 10 6 56 79 60 51 30 1 39 27 47 51 54 78 62 54 54 69 52 70 75 32 15 16 64