| Name | travellingSalesman/travellingSalesman-20/ tsp-20-68_ext.xml |
| MD5SUM | fc0652b76d1c37a99baababb747c85cb |
| 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 | 0.857869 |
| 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 AC | 206866 | SAT | 0.857869 | 0.920179 |
| Abscon 109 ESAC | 206865 | SAT | 0.876865 | 0.925981 |
| Mistral 2006-12-04 | 206872 | SAT | 6.67398 | 6.67758 |
| Tramontane 2006-12-04 | 206873 | SAT | 6.72898 | 6.75524 |
| BPrologCSPSolver70a 2006-12-13 | 206863 | SAT | 46.262 | 46.6461 |
| CSP4J - Combo 2006-12-19 | 206867 | SAT | 54.2537 | 54.8093 |
| CSP4J - MAC 2007-01-16 | 270630 | SAT | 55.4246 | 55.5693 |
| CSP4J - MAC 2006-12-19 | 206868 | SAT | 56.2035 | 56.348 |
| galacJ beta 1 | 206864 | SAT | 135.092 | 137.058 |
| galac 1 | 206869 | SAT | 249.581 | 251.459 |
| CSPtoSAT+minisat 0.3 | 206875 | SAT | 305.877 | 306.217 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206870 | ? (MO) | 448.284 | 448.421 |
| sat4jCSP 1.7 RC BF3 | 206871 | ? (MO) | 450.347 | 452.04 |
| sugar 0.40 | 206874 | ? (TO) | 1800.39 | 1804.96 |