| Name | travellingSalesman/travellingSalesman-20/ tsp-20-366_ext.xml |
| MD5SUM | 9fb868b7560f00f44a58b95ae201c2fb |
| 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.56976 |
| 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 | 206996 | SAT | 1.56976 | 1.59923 |
| Abscon 109 ESAC | 206995 | SAT | 2.39364 | 2.48293 |
| Tramontane 2006-12-04 | 207003 | SAT | 24.7582 | 24.7744 |
| Mistral 2006-12-04 | 207002 | SAT | 28.2037 | 28.465 |
| sugar 0.40 | 207004 | ? | 19.57 | 19.8049 |
| CSP4J - Combo 2006-12-19 | 206997 | ? | 34.0628 | 34.4637 |
| CSP4J - MAC 2006-12-19 | 206998 | ? | 35.8775 | 36.1358 |
| CSP4J - MAC 2007-01-16 | 270640 | ? | 37.3913 | 37.7877 |
| galacJ beta 1 | 206994 | ? (problem) | 82.8914 | 83.3976 |
| sat4jCSP 1.7 RC BF3 | 207001 | ? (MO) | 162.925 | 163.777 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207000 | ? (MO) | 169.628 | 170.15 |
| CSPtoSAT+minisat 0.3 | 207005 | ? (MO) | 1076.57 | 1085.45 |
| BPrologCSPSolver70a 2006-12-13 | 206993 | ? (TO) | 1800.02 | 1803.31 |
| galac 1 | 206999 | ? (TO) | 1800.04 | 1807.94 |