| Name | travellingSalesman/ travellingSalesman-25/tsp-25-3_ext.xml |
| MD5SUM | becd11c6854c882d506c44f3436c1dde |
| 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 | 5.43817 |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Number of variables | 76 |
| Number of constraints | 350 |
| Maximum constraint arity | 3 |
| Maximum domain size | 1001 |
| Number of constraints which are defined in extension | 350 |
| 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 | 207947 | SAT | 5.43817 | 5.51556 |
| Abscon 109 ESAC | 207946 | SAT | 8.76367 | 8.83136 |
| Tramontane 2006-12-04 | 207954 | SAT | 19.907 | 20.0027 |
| Mistral 2006-12-04 | 207953 | SAT | 22.4946 | 23.5683 |
| galac 1 | 207950 | SAT | 1072.38 | 1082.83 |
| sugar 0.40 | 207955 | ? | 16.59 | 16.7378 |
| CSP4J - MAC 2006-12-19 | 207949 | ? | 37.5773 | 37.6468 |
| CSP4J - Combo 2006-12-19 | 207948 | ? | 37.9642 | 38.0023 |
| CSP4J - MAC 2007-01-16 | 270703 | ? | 46.5569 | 46.8242 |
| galacJ beta 1 | 207945 | ? (problem) | 106.206 | 106.777 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207951 | ? (MO) | 135.929 | 134.322 |
| sat4jCSP 1.7 RC BF3 | 207952 | ? (MO) | 148.571 | 146.342 |
| BPrologCSPSolver70a 2006-12-13 | 207944 | ? (TO) | 1800.04 | 1808.59 |
| CSPtoSAT+minisat 0.3 | 207956 | ? (TO) | 1800.18 | 1806.48 |