Name | csp/tightness0.5/ normalized-rand-2-40-25-180-500-38_ext.xml |
MD5SUM | 18a88f4de5e28d494ca9fac33a68ab0c |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 8.43672 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 180 |
Maximum constraint arity | 2 |
Maximum domain size | 25 |
Number of constraints which are defined in extension | 180 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2089278 | SAT | 8.43672 | 8.44269 |
bpsolver 09 (complete) | 2089279 | SAT | 9.08962 | 9.17895 |
Conquer 2009-07-10 (complete) | 2089277 | SAT | 15.4367 | 16.8903 |
Choco2.1.1 2009-06-10 (complete) | 2089274 | SAT | 17.2694 | 17.3685 |
Concrete DC 2009-07-14 (complete) | 2089273 | SAT | 18.3382 | 18.5329 |
Abscon 112v4 AC (complete) | 2098881 | SAT | 20.7738 | 20.9786 |
Abscon 112v4 ESAC (complete) | 2098882 | SAT | 21.9147 | 22.1771 |
Choco2.1.1b 2009-07-16 (complete) | 2117352 | SAT | 24.9442 | 25.2185 |
Concrete 2009-07-14 (complete) | 2089272 | SAT | 26.8899 | 27.0202 |
Sugar v1.14.6+minisat (complete) | 2089276 | SAT | 134.451 | 135.885 |
Sugar v1.14.6+picosat (complete) | 2089275 | SAT | 353.165 | 354.691 |
pcs-restart 0.3.2 (complete) | 2089271 | ? (TO) | 1800.07 | 1811.53 |
pcs 0.3.2 (complete) | 2089270 | ? (TO) | 1800.1 | 1813.93 |
SAT4J CSP 2.1.1 (complete) | 2089269 | ? (TO) | 1800.5 | 1813.89 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 18 7 10 22 13 15 23 21 17 16 4 23 11 12 15 0 10 11 13 2 10 2 19 8 13 19 3 11 15 8 22 21 4 20 3 1 15 0 17