| Name | travellingSalesman/travellingSalesman-20/ tsp-20-76_ext.xml |
| MD5SUM | b61f8887e267af7091a054d24d13b970 |
| 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 | 6.60799 |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Number of variables | 61 |
| Number of constraints | 230 |
| Maximum constraint arity | 3 |
| Maximum domain size | 1001 |
| Number of constraints which are defined in extension | 230 |
| 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 | 207034 | SAT | 6.60799 | 6.70233 |
| Abscon 109 AC | 207035 | SAT | 9.71152 | 9.81916 |
| Mistral 2006-12-04 | 207041 | SAT | 23.0275 | 23.2464 |
| Tramontane 2006-12-04 | 207042 | SAT | 47.8987 | 47.9325 |
| sugar 0.40 | 207043 | ? | 19.87 | 20.1221 |
| CSP4J - Combo 2006-12-19 | 207036 | ? | 33.4799 | 33.8467 |
| CSP4J - MAC 2007-01-16 | 270643 | ? | 36.6474 | 36.8405 |
| CSP4J - MAC 2006-12-19 | 207037 | ? | 39.158 | 39.4111 |
| galacJ beta 1 | 207033 | ? (problem) | 99.8478 | 101.372 |
| CSPtoSAT+minisat 0.3 | 207044 | ? (MO) | 12.5991 | 12.6757 |
| sat4jCSP 1.7 RC BF3 | 207040 | ? (MO) | 168.456 | 166.971 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207039 | ? (MO) | 216.889 | 216.027 |
| galac 1 | 207038 | ? (TO) | 1800.03 | 1812.37 |
| BPrologCSPSolver70a 2006-12-13 | 207032 | ? (TO) | 1800.12 | 1803.13 |