| Name | travellingSalesman/travellingSalesman-20/ tsp-20-193_ext.xml |
| MD5SUM | dda026ca5776543126e6e6233faa1f9c |
| 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.24835 |
| 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 | 206983 | SAT | 4.24835 | 4.40349 |
| Abscon 109 ESAC | 206982 | SAT | 16.3645 | 16.5826 |
| Mistral 2006-12-04 | 206989 | SAT | 64.7622 | 65.7399 |
| Tramontane 2006-12-04 | 206990 | SAT | 90.4523 | 91.2128 |
| sugar 0.40 | 206991 | ? | 27.25 | 27.4838 |
| CSP4J - Combo 2006-12-19 | 206984 | ? | 33.3069 | 33.6237 |
| CSP4J - MAC 2007-01-16 | 270639 | ? | 33.4529 | 33.6685 |
| CSP4J - MAC 2006-12-19 | 206985 | ? | 33.5419 | 33.726 |
| galacJ beta 1 | 206981 | ? (problem) | 100.28 | 100.49 |
| CSPtoSAT+minisat 0.3 | 206992 | ? (MO) | 13.7359 | 13.8907 |
| sat4jCSP 1.7 RC BF3 | 206988 | ? (MO) | 175.238 | 173.404 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206987 | ? (MO) | 229.292 | 228.348 |
| BPrologCSPSolver70a 2006-12-13 | 206980 | ? (TO) | 1800.03 | 1815.17 |
| galac 1 | 206986 | ? (TO) | 1800.08 | 1804.92 |