| Name | travellingSalesman/travellingSalesman-25/ tsp-25-561_ext.xml |
| MD5SUM | 39d209d9e0072422fe268a5af741f940 |
| 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 | 19.54 |
| 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 | 207791 | SAT | 19.54 | 19.5953 |
| Tramontane 2006-12-04 | 207798 | SAT | 38.6821 | 39.0465 |
| Abscon 109 ESAC | 207790 | SAT | 47.8547 | 48.1725 |
| Mistral 2006-12-04 | 207797 | SAT | 80.0358 | 80.4293 |
| sugar 0.40 | 207799 | ? | 24.4 | 29.4277 |
| CSP4J - MAC 2007-01-16 | 270691 | ? | 37.5203 | 37.7142 |
| CSP4J - MAC 2006-12-19 | 207793 | ? | 41.9246 | 42.1087 |
| CSP4J - Combo 2006-12-19 | 207792 | ? | 42.5285 | 42.7916 |
| galacJ beta 1 | 207789 | ? (problem) | 105.378 | 105.502 |
| CSPtoSAT+minisat 0.3 | 207800 | ? (MO) | 13.8029 | 14.1103 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207795 | ? (MO) | 137.738 | 136.006 |
| sat4jCSP 1.7 RC BF3 | 207796 | ? (MO) | 143.032 | 140.546 |
| galac 1 | 207794 | ? (TO) | 1800.07 | 1807.79 |
| BPrologCSPSolver70a 2006-12-13 | 207788 | ? (TO) | 1800.09 | 1805.65 |