| Name | travellingSalesman/ travellingSalesman-20/tsp-20-8_ext.xml |
| MD5SUM | 7e1aa148d0e867f996fc4c0adf0ff767 |
| Bench Category | N-ARY-EXT (n-ary constraints in extension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 1.00585 |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Number of variables | 61 |
| Number of constraints | 230 |
| Maximum constraint arity | 3 |
| Maximum domain size | 1001 |
| Number of constraints which are defined in extension | 230 |
| 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 |
|---|---|---|---|---|
| Abscon 109 AC | 207048 | SAT | 1.00585 | 1.03492 |
| Abscon 109 ESAC | 207047 | SAT | 1.21281 | 1.35332 |
| Mistral 2006-12-04 | 207054 | SAT | 13.284 | 13.4036 |
| Tramontane 2006-12-04 | 207055 | SAT | 13.6749 | 13.6824 |
| CSP4J - MAC 2007-01-16 | 270644 | SAT | 76.8313 | 77.1282 |
| CSP4J - Combo 2006-12-19 | 207049 | SAT | 77.0643 | 77.2115 |
| CSP4J - MAC 2006-12-19 | 207050 | SAT | 81.9715 | 82.3915 |
| galac 1 | 207051 | SAT | 324.125 | 326.085 |
| BPrologCSPSolver70a 2006-12-13 | 207045 | SAT | 1643.8 | 1646.58 |
| sugar 0.40 | 207056 | ? | 8.81 | 9.0833 |
| galacJ beta 1 | 207046 | ? (problem) | 105.345 | 105.908 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207052 | ? (MO) | 193.122 | 191.172 |
| sat4jCSP 1.7 RC BF3 | 207053 | ? (MO) | 205.706 | 204.145 |
| CSPtoSAT+minisat 0.3 | 207057 | ? (TO) | 1800.1 | 1807.56 |