| Name | travellingSalesman/travellingSalesman-20/ tsp-20-190_ext.xml |
| MD5SUM | a89bb561468359a06ccad831f3aba8c2 |
| 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 | 4.79527 |
| 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 | 206905 | SAT | 4.79527 | 4.88782 |
| Abscon 109 ESAC | 206904 | SAT | 5.83211 | 5.90622 |
| Mistral 2006-12-04 | 206911 | SAT | 19.2211 | 19.3432 |
| Tramontane 2006-12-04 | 206912 | SAT | 24.0483 | 24.1522 |
| CSP4J - Combo 2006-12-19 | 206906 | SAT | 143.512 | 143.657 |
| CSP4J - MAC 2006-12-19 | 206907 | SAT | 149.232 | 150.067 |
| galac 1 | 206908 | SAT | 921.032 | 924.347 |
| sugar 0.40 | 206913 | ? | 14.25 | 14.5232 |
| CSP4J - MAC 2007-01-16 | 270633 | ? | 44.5702 | 44.6918 |
| galacJ beta 1 | 206903 | ? (problem) | 111.985 | 112.689 |
| sat4jCSP 1.7 RC BF3 | 206910 | ? (MO) | 181.293 | 182.354 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206909 | ? (MO) | 190.859 | 191.628 |
| BPrologCSPSolver70a 2006-12-13 | 206902 | ? (TO) | 1800.07 | 1813.47 |
| CSPtoSAT+minisat 0.3 | 206914 | ? (TO) | 1800.14 | 1815.63 |