| Name | travellingSalesman/travellingSalesman-20/ tsp-20-453_ext.xml |
| MD5SUM | bb6b398e728c9278bcb5c6d8b41c0637 |
| 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 | 24.3123 |
| 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 | 206918 | SAT | 24.3123 | 24.4296 |
| Abscon 109 ESAC | 206917 | SAT | 41.8166 | 42.256 |
| Mistral 2006-12-04 | 206924 | SAT | 73.2969 | 73.78 |
| Tramontane 2006-12-04 | 206925 | SAT | 95.6165 | 96.0109 |
| sugar 0.40 | 206926 | ? | 19.53 | 19.8187 |
| CSP4J - Combo 2006-12-19 | 206919 | ? | 31.9391 | 32.2499 |
| CSP4J - MAC 2007-01-16 | 270634 | ? | 39.1311 | 39.4022 |
| CSP4J - MAC 2006-12-19 | 206920 | ? | 39.679 | 40.2224 |
| galacJ beta 1 | 206916 | ? (problem) | 98.0301 | 99.8583 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206922 | ? (MO) | 194.705 | 193.102 |
| sat4jCSP 1.7 RC BF3 | 206923 | ? (MO) | 202.934 | 201.013 |
| CSPtoSAT+minisat 0.3 | 206927 | ? (MO) | 584.555 | 587.947 |
| galac 1 | 206921 | ? (TO) | 1800.01 | 1807.64 |
| BPrologCSPSolver70a 2006-12-13 | 206915 | ? (TO) | 1800.11 | 1814.5 |