| Name | travellingSalesman/travellingSalesman-25/ tsp-25-54_ext.xml |
| MD5SUM | 36c7ad288916c589556169f97cb0ef4b |
| 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.41978 |
| 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 | 207921 | SAT | 1.41978 | 1.43821 |
| Abscon 109 ESAC | 207920 | SAT | 1.52877 | 1.55926 |
| Tramontane 2006-12-04 | 207928 | SAT | 15.2027 | 15.2082 |
| Mistral 2006-12-04 | 207927 | SAT | 15.6256 | 15.704 |
| galac 1 | 207924 | SAT | 752.099 | 760.069 |
| CSPtoSAT+minisat 0.3 | 207930 | SAT | 1661.47 | 1662.27 |
| sugar 0.40 | 207929 | ? | 14.12 | 14.4483 |
| CSP4J - MAC 2006-12-19 | 207923 | ? | 40.7428 | 40.8327 |
| CSP4J - Combo 2006-12-19 | 207922 | ? | 42.2456 | 43.3699 |
| CSP4J - MAC 2007-01-16 | 270701 | ? | 44.0043 | 44.107 |
| galacJ beta 1 | 207919 | ? (problem) | 98.709 | 99.654 |
| sat4jCSP 1.7 RC BF3 | 207926 | ? (MO) | 156.548 | 154.353 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207925 | ? (MO) | 157.888 | 155.998 |
| BPrologCSPSolver70a 2006-12-13 | 207918 | ? (TO) | 1800.03 | 1807.06 |