Name | csp/tightness0.35/ normalized-rand-2-40-16-250-350-62_ext.xml |
MD5SUM | 41d51e450656968c6b34fbf57b9544a9 |
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 | 0.597908 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 250 |
Maximum constraint arity | 2 |
Maximum domain size | 16 |
Number of constraints which are defined in extension | 250 |
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) | 2089421 | SAT | 0.597908 | 0.606273 |
Abscon 112v4 ESAC (complete) | 2098908 | SAT | 2.18867 | 2.25035 |
Abscon 112v4 AC (complete) | 2098907 | SAT | 2.21766 | 2.2443 |
Concrete DC 2009-07-14 (complete) | 2089416 | SAT | 2.85656 | 2.90636 |
Choco2.1.1b 2009-07-16 (complete) | 2117365 | SAT | 3.68744 | 3.72635 |
Conquer 2009-07-10 (complete) | 2089420 | SAT | 4.32734 | 4.67208 |
Concrete 2009-07-14 (complete) | 2089415 | SAT | 5.14322 | 5.25237 |
Sugar v1.14.6+minisat (complete) | 2089419 | SAT | 6.43702 | 6.6192 |
bpsolver 09 (complete) | 2089422 | SAT | 6.97494 | 7.04534 |
Choco2.1.1 2009-06-10 (complete) | 2089417 | SAT | 12.4151 | 12.5676 |
Sugar v1.14.6+picosat (complete) | 2089418 | SAT | 15.5096 | 15.6556 |
SAT4J CSP 2.1.1 (complete) | 2089412 | SAT | 45.6791 | 46.1727 |
pcs 0.3.2 (complete) | 2089413 | SAT | 49.4145 | 49.6299 |
pcs-restart 0.3.2 (complete) | 2089414 | SAT | 87.7247 | 88.5529 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:10 15 12 4 5 11 7 4 11 1 6 2 12 5 13 5 9 3 13 2 13 14 0 12 11 14 15 14 14 10 15 7 8 8 7 3 10 13 15 1