| Name | travellingSalesman/travellingSalesman-20/ tsp-20-727_ext.xml |
| MD5SUM | a09f96970fc967a29630468065a91321 |
| 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.77773 |
| 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 | 206930 | SAT | 1.77773 | 1.85124 |
| Abscon 109 AC | 206931 | SAT | 2.74558 | 2.78387 |
| Mistral 2006-12-04 | 206937 | SAT | 33.4119 | 33.5549 |
| Tramontane 2006-12-04 | 206938 | SAT | 37.8233 | 37.9306 |
| galac 1 | 206934 | SAT | 635.91 | 642.16 |
| sugar 0.40 | 206939 | ? | 27.45 | 27.9725 |
| CSP4J - MAC 2006-12-19 | 206933 | ? | 31.6922 | 31.9355 |
| CSP4J - Combo 2006-12-19 | 206932 | ? | 32.992 | 33.0807 |
| CSP4J - MAC 2007-01-16 | 270635 | ? | 38.1032 | 38.5697 |
| galacJ beta 1 | 206929 | ? (problem) | 117.591 | 118.029 |
| CSPtoSAT+minisat 0.3 | 206940 | ? (MO) | 14.0199 | 14.2077 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206935 | ? (MO) | 177.672 | 175.818 |
| sat4jCSP 1.7 RC BF3 | 206936 | ? (MO) | 196.999 | 197.36 |
| BPrologCSPSolver70a 2006-12-13 | 206928 | ? (TO) | 1800.05 | 1808.72 |