| Name | travellingSalesman/travellingSalesman-25/ tsp-25-38_ext.xml |
| MD5SUM | 0c2fc7f76e883b767656d993cf4bfd5c |
| 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 | 2.57661 |
| 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 | 207869 | SAT | 2.57661 | 2.64596 |
| Abscon 109 ESAC | 207868 | SAT | 6.31304 | 6.3984 |
| Mistral 2006-12-04 | 207875 | SAT | 21.4557 | 21.6378 |
| Tramontane 2006-12-04 | 207876 | SAT | 22.6246 | 22.7203 |
| galac 1 | 207872 | SAT | 773.637 | 775.948 |
| sugar 0.40 | 207877 | ? | 15.9 | 16.2594 |
| CSP4J - Combo 2006-12-19 | 207870 | ? | 33.5959 | 33.9526 |
| CSP4J - MAC 2006-12-19 | 207871 | ? | 37.9152 | 38.9138 |
| CSP4J - MAC 2007-01-16 | 270697 | ? | 46.8099 | 47.329 |
| galacJ beta 1 | 207867 | ? (problem) | 101.789 | 101.899 |
| sat4jCSP 1.7 RC BF3 | 207874 | ? (MO) | 164.496 | 162.939 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207873 | ? (MO) | 171.36 | 170.483 |
| BPrologCSPSolver70a 2006-12-13 | 207866 | ? (TO) | 1800.04 | 1802.75 |
| CSPtoSAT+minisat 0.3 | 207878 | ? (TO) | 1800.16 | 1814.08 |