| Name | travellingSalesman/travellingSalesman-25/ tsp-25-312_ext.xml |
| MD5SUM | 18cb898c6d4e9c374a0c354fbac95ecf |
| 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 | 55.6755 |
| 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 ESAC | 207881 | SAT | 55.6755 | 55.7675 |
| Mistral 2006-12-04 | 207888 | SAT | 63.6513 | 63.7233 |
| Tramontane 2006-12-04 | 207889 | SAT | 155.684 | 155.929 |
| Abscon 109 AC | 207882 | SAT | 198.213 | 198.481 |
| sugar 0.40 | 207890 | ? | 28.01 | 28.428 |
| CSP4J - Combo 2006-12-19 | 207883 | ? | 33.142 | 33.5608 |
| CSP4J - MAC 2006-12-19 | 207884 | ? | 34.2738 | 34.61 |
| CSP4J - MAC 2007-01-16 | 270698 | ? | 46.7569 | 46.8207 |
| galacJ beta 1 | 207880 | ? (problem) | 98.458 | 99.2933 |
| CSPtoSAT+minisat 0.3 | 207891 | ? (MO) | 12.89 | 12.9752 |
| sat4jCSP 1.7 RC BF3 | 207887 | ? (MO) | 151.896 | 150.197 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207886 | ? (MO) | 160.154 | 158.092 |
| galac 1 | 207885 | ? (TO) | 1800 | 1819.45 |
| BPrologCSPSolver70a 2006-12-13 | 207879 | ? (TO) | 1800.04 | 1809.13 |