| Name | travellingSalesman/travellingSalesman-20/ tsp-20-29_ext.xml |
| MD5SUM | 04b4795b77409afc7c05ce4059628839 |
| 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.945855 |
| 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 | 206892 | SAT | 0.945855 | 0.993426 |
| Abscon 109 ESAC | 206891 | SAT | 1.58476 | 1.72202 |
| Tramontane 2006-12-04 | 206899 | SAT | 12.5851 | 12.6524 |
| Mistral 2006-12-04 | 206898 | SAT | 12.6581 | 12.7667 |
| CSP4J - MAC 2007-01-16 | 270632 | SAT | 86.4179 | 86.9349 |
| CSP4J - MAC 2006-12-19 | 206894 | SAT | 86.6218 | 87.0624 |
| CSP4J - Combo 2006-12-19 | 206893 | SAT | 91.0322 | 91.2715 |
| galac 1 | 206895 | SAT | 405.161 | 409.272 |
| sugar 0.40 | 206900 | ? | 10.1 | 10.3378 |
| galacJ beta 1 | 206890 | ? (problem) | 111.584 | 112.233 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206896 | ? (MO) | 181.395 | 179.763 |
| sat4jCSP 1.7 RC BF3 | 206897 | ? (MO) | 221.083 | 219.223 |
| BPrologCSPSolver70a 2006-12-13 | 206889 | ? (TO) | 1800.05 | 1804.15 |
| CSPtoSAT+minisat 0.3 | 206901 | ? (TO) | 1800.13 | 1801.01 |