| Name | csp/tightness0.5/ normalized-rand-2-40-25-180-500-27_ext.xml |
| MD5SUM | efe0cf701c4acf57b134ea8dd62c2561 |
| 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 | 10.6364 |
| 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) | 2089322 | SAT | 10.6364 | 10.6412 |
| Conquer 2009-07-10 (complete) | 2089321 | SAT | 29.2556 | 29.7335 |
| Concrete DC 2009-07-14 (complete) | 2089317 | SAT | 29.8135 | 30.0899 |
| SAT4J CSP 2.1.1 (complete) | 2089313 | SAT | 30.0574 | 30.3629 |
| Choco2.1.1b 2009-07-16 (complete) | 2117356 | SAT | 45.3521 | 45.432 |
| Choco2.1.1 2009-06-10 (complete) | 2089318 | SAT | 48.7306 | 49.2399 |
| Concrete 2009-07-14 (complete) | 2089316 | SAT | 52.848 | 53.1403 |
| Abscon 112v4 AC (complete) | 2098889 | SAT | 84.9201 | 84.9618 |
| Abscon 112v4 ESAC (complete) | 2098890 | SAT | 91.0272 | 91.5272 |
| pcs-restart 0.3.2 (complete) | 2089315 | SAT | 119.314 | 120.343 |
| Sugar v1.14.6+minisat (complete) | 2089320 | SAT | 144.541 | 145.487 |
| bpsolver 09 (complete) | 2089323 | SAT | 298.528 | 300.812 |
| Sugar v1.14.6+picosat (complete) | 2089319 | SAT | 394.318 | 396.381 |
| pcs 0.3.2 (complete) | 2089314 | ? (TO) | 1800.04 | 1807.42 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:20 18 8 20 21 7 16 0 23 24 8 23 6 22 20 22 2 11 6 9 15 5 11 22 7 0 17 8 13 2 17 0 14 11 3 2 7 3 2 19