| Name | travellingSalesman/ travellingSalesman-20/tsp-20-1_ext.xml |
| MD5SUM | 7569ce1a1609d9840c3e44b4ffff2c0c |
| 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.3118 |
| 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 | 207022 | SAT | 1.3118 | 1.33727 |
| Abscon 109 ESAC | 207021 | SAT | 1.72774 | 1.85608 |
| Mistral 2006-12-04 | 207028 | SAT | 13.8209 | 13.9086 |
| Tramontane 2006-12-04 | 207029 | SAT | 15.6316 | 15.7805 |
| galac 1 | 207025 | SAT | 665.841 | 669.482 |
| sugar 0.40 | 207030 | ? | 16.44 | 16.6376 |
| CSP4J - MAC 2007-01-16 | 270642 | ? | 44.8102 | 45.3326 |
| CSP4J - Combo 2006-12-19 | 207023 | ? | 45.942 | 46.1544 |
| CSP4J - MAC 2006-12-19 | 207024 | ? | 53.0779 | 53.7479 |
| galacJ beta 1 | 207020 | ? (problem) | 106.247 | 106.705 |
| sat4jCSP 1.7 RC BF3 | 207027 | ? (MO) | 182.602 | 181.546 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207026 | ? (MO) | 246.618 | 245.753 |
| BPrologCSPSolver70a 2006-12-13 | 207019 | ? (TO) | 1800.05 | 1811.92 |
| CSPtoSAT+minisat 0.3 | 207031 | ? (TO) | 1800.16 | 1808.73 |