| Name | csp/tightness0.9/ normalized-rand-2-40-180-84-900-91_ext.xml |
| MD5SUM | 1c4d52c30b8a01d9f2e798105238c847 |
| 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.39294 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 40 |
| Number of constraints | 84 |
| Maximum constraint arity | 2 |
| Maximum domain size | 180 |
| Number of constraints which are defined in extension | 84 |
| 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) | 2091005 | SAT | 0.39294 | 0.397553 |
| pcs 0.3.2 (complete) | 2090997 | SAT | 2.40663 | 2.43101 |
| Abscon 112v4 AC (complete) | 2099195 | SAT | 2.74358 | 2.82717 |
| Abscon 112v4 ESAC (complete) | 2099196 | SAT | 2.97455 | 3.04032 |
| Concrete 2009-07-14 (complete) | 2090999 | SAT | 5.63514 | 5.59663 |
| Sugar v1.14.6+minisat (complete) | 2091003 | SAT | 13.8459 | 14.0613 |
| bpsolver 09 (complete) | 2091006 | SAT | 14.6128 | 14.75 |
| Choco2.1.1b 2009-07-16 (complete) | 2117509 | SAT | 17.2304 | 17.2817 |
| Choco2.1.1 2009-06-10 (complete) | 2091001 | SAT | 17.5163 | 17.622 |
| pcs-restart 0.3.2 (complete) | 2090998 | SAT | 34.3438 | 34.6798 |
| SAT4J CSP 2.1.1 (complete) | 2090996 | SAT | 50.8603 | 51.3536 |
| Concrete DC 2009-07-14 (complete) | 2091000 | SAT | 61.8756 | 62.1694 |
| Sugar v1.14.6+picosat (complete) | 2091002 | SAT | 270.158 | 271.437 |
| Conquer 2009-07-10 (complete) | 2091004 | ? (TO) | 1800.07 | 1816.52 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:81 20 178 49 52 110 12 94 86 144 8 160 115 37 7 93 95 88 5 75 43 179 19 127 45 140 81 136 118 54 136 163 130 76 81 23 28 146 151 113