| Name | travellingSalesman/travellingSalesman-20/ tsp-20-30_ext.xml |
| MD5SUM | 99508601b0bee9d74f9de02c0f7f18b1 |
| 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.07883 |
| 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 | 206879 | SAT | 1.07883 | 1.13602 |
| Abscon 109 ESAC | 206878 | SAT | 1.90571 | 1.97995 |
| Tramontane 2006-12-04 | 206886 | SAT | 14.0559 | 14.079 |
| Mistral 2006-12-04 | 206885 | SAT | 15.3127 | 15.3193 |
| CSP4J - MAC 2007-01-16 | 270631 | SAT | 105.853 | 106.628 |
| CSP4J - MAC 2006-12-19 | 206881 | SAT | 111.213 | 111.406 |
| CSP4J - Combo 2006-12-19 | 206880 | SAT | 111.665 | 112.74 |
| galac 1 | 206882 | SAT | 598.19 | 601.899 |
| sugar 0.40 | 206887 | ? | 12.23 | 12.4601 |
| galacJ beta 1 | 206877 | ? (problem) | 98.614 | 99.1949 |
| sat4jCSP 1.7 RC BF3 | 206884 | ? (MO) | 199.224 | 198.464 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206883 | ? (MO) | 236.924 | 236.099 |
| BPrologCSPSolver70a 2006-12-13 | 206876 | ? (TO) | 1800.05 | 1802.45 |
| CSPtoSAT+minisat 0.3 | 206888 | ? (TO) | 1800.12 | 1801.55 |