| Name | travellingSalesman/travellingSalesman-25/ tsp-25-715_ext.xml |
| MD5SUM | b560b2188dccf33930e15d7e9eea996b |
| 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 | 205.171 |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Number of variables | 76 |
| Number of constraints | 350 |
| Maximum constraint arity | 3 |
| Maximum domain size | 1001 |
| Number of constraints which are defined in extension | 350 |
| 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 | 207934 | SAT | 205.171 | 205.388 |
| Abscon 109 ESAC | 207933 | SAT | 491.037 | 491.943 |
| Mistral 2006-12-04 | 207940 | SAT | 1332.07 | 1334.97 |
| Tramontane 2006-12-04 | 207941 | SAT | 1492.45 | 1498.75 |
| sugar 0.40 | 207942 | ? | 25.98 | 26.2178 |
| CSP4J - MAC 2006-12-19 | 207936 | ? | 32.574 | 32.6485 |
| CSP4J - Combo 2006-12-19 | 207935 | ? | 33.176 | 33.4462 |
| CSP4J - MAC 2007-01-16 | 270702 | ? | 37.5823 | 37.8064 |
| galacJ beta 1 | 207932 | ? (problem) | 106.592 | 106.733 |
| CSPtoSAT+minisat 0.3 | 207943 | ? (MO) | 12.7281 | 12.8669 |
| sat4jCSP 1.7 RC BF3 | 207939 | ? (MO) | 183.758 | 182.167 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207938 | ? (MO) | 208.851 | 199.743 |
| BPrologCSPSolver70a 2006-12-13 | 207931 | ? (TO) | 1800.02 | 1808.43 |
| galac 1 | 207937 | ? (TO) | 1800.1 | 1815.71 |