| Name | travellingSalesman/travellingSalesman-20/ tsp-20-901_ext.xml |
| MD5SUM | ca0da3dc324e11d235214b7a2f0bb23c |
| 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 | 16.9034 |
| 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 ESAC | 206956 | SAT | 16.9034 | 17.0141 |
| Abscon 109 AC | 206957 | SAT | 18.4442 | 18.6172 |
| Tramontane 2006-12-04 | 206964 | SAT | 36.5654 | 36.6871 |
| Mistral 2006-12-04 | 206963 | SAT | 50.7503 | 51.251 |
| sugar 0.40 | 206965 | ? | 24.31 | 24.638 |
| CSP4J - Combo 2006-12-19 | 206958 | ? | 38.3502 | 38.6133 |
| CSP4J - MAC 2006-12-19 | 206959 | ? | 40.8458 | 41.3797 |
| CSP4J - MAC 2007-01-16 | 270637 | ? | 49.6435 | 49.7473 |
| galacJ beta 1 | 206955 | ? (problem) | 104.27 | 104.402 |
| CSPtoSAT+minisat 0.3 | 206966 | ? (MO) | 12.2611 | 12.3579 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206961 | ? (MO) | 226.22 | 224.454 |
| sat4jCSP 1.7 RC BF3 | 206962 | ? (MO) | 276.917 | 267.884 |
| galac 1 | 206960 | ? (TO) | 1800.02 | 1810.27 |
| BPrologCSPSolver70a 2006-12-13 | 206954 | ? (TO) | 1800.1 | 1808.81 |