| Name | travellingSalesman/travellingSalesman-25/ tsp-25-48_ext.xml |
| MD5SUM | 52e15dbdfc86e7400506f523ef70995d |
| 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 | 65.6 |
| 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 |
|---|---|---|---|---|
| Tramontane 2006-12-04 | 207837 | SAT | 65.6 | 66.1779 |
| Abscon 109 AC | 207830 | SAT | 104.792 | 104.86 |
| Abscon 109 ESAC | 207829 | SAT | 234.533 | 236.311 |
| Mistral 2006-12-04 | 207836 | SAT | 264.952 | 267.403 |
| sugar 0.40 | 207838 | ? | 27.3 | 27.5313 |
| CSP4J - MAC 2006-12-19 | 207832 | ? | 34.4698 | 34.7571 |
| CSP4J - MAC 2007-01-16 | 270694 | ? | 41.2137 | 41.3372 |
| CSP4J - Combo 2006-12-19 | 207831 | ? | 44.5062 | 45.014 |
| galacJ beta 1 | 207828 | ? (problem) | 88.5015 | 88.6193 |
| CSPtoSAT+minisat 0.3 | 207839 | ? (MO) | 11.8922 | 12.1428 |
| sat4jCSP 1.7 RC BF3 | 207835 | ? (MO) | 162.23 | 160.104 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207834 | ? (MO) | 169.491 | 168.213 |
| BPrologCSPSolver70a 2006-12-13 | 207827 | ? (TO) | 1800.05 | 1806.78 |
| galac 1 | 207833 | ? (TO) | 1800.07 | 1814.17 |