CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-64_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-64_ext.xml
MD5SUM2b6ea20fd68fbf0f60bf115c067cf6d3
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.21136
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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 1.545 (complete)2090851SAT 4.21136 4.25412
Abscon 112v4 AC (complete)2099167SAT 10.1305 10.1645
Abscon 112v4 ESAC (complete)2099168SAT 11.6772 11.8412
pcs-restart 0.3.2 (complete)2090844SAT 19.1611 19.3392
Choco2.1.1 2009-06-10 (complete)2090847SAT 26.586 26.9264
Concrete 2009-07-14 (complete)2090845SAT 27.9947 28.1667
Choco2.1.1b 2009-07-16 (complete)2117495SAT 37.9202 38.3015
SAT4J CSP 2.1.1 (complete)2090842SAT 68.7625 69.4492
Concrete DC 2009-07-14 (complete)2090846SAT 177.277 177.513
bpsolver 09 (complete)2090852SAT 341.6 342.45
Sugar v1.14.6+minisat (complete)2090849? (TO) 1800.01 1803.42
Conquer 2009-07-10 (complete)2090850? (TO) 1800.09 1810.82
Sugar v1.14.6+picosat (complete)2090848? (TO) 1800.12 1812.93
pcs 0.3.2 (complete)2090843? (TO) 1800.14 1815.15

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:
141 104 43 79 100 30 89 173 35 166 85 39 155 100 9 159 40 177 19 14 3 135 88 80 104 5 135 86 167 10 128 127 90 136 147 151 0 123 131 168