| Name | travellingSalesman/ travellingSalesman-20/tsp-20-2_ext.xml |
| MD5SUM | b9a7be1fad569e5c2e874ee391512cae |
| 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 | 3.56646 |
| 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 | 206969 | SAT | 3.56646 | 3.64384 |
| Abscon 109 AC | 206970 | SAT | 7.2189 | 7.26399 |
| Mistral 2006-12-04 | 206976 | SAT | 23.4834 | 23.7235 |
| Tramontane 2006-12-04 | 206977 | SAT | 30.8613 | 31.3517 |
| galac 1 | 206973 | SAT | 954.91 | 962.769 |
| sugar 0.40 | 206978 | ? | 18.72 | 19.1132 |
| CSP4J - MAC 2006-12-19 | 206972 | ? | 33.5459 | 33.8882 |
| CSP4J - Combo 2006-12-19 | 206971 | ? | 33.7409 | 34.1256 |
| CSP4J - MAC 2007-01-16 | 270638 | ? | 41.9516 | 42.459 |
| galacJ beta 1 | 206968 | ? (problem) | 104.135 | 105.221 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 206974 | ? (MO) | 171.358 | 169.329 |
| sat4jCSP 1.7 RC BF3 | 206975 | ? (MO) | 239.508 | 238.618 |
| CSPtoSAT+minisat 0.3 | 206979 | ? (MO) | 707.972 | 711.564 |
| BPrologCSPSolver70a 2006-12-13 | 206967 | ? (TO) | 1800.07 | 1802.05 |