| Name | travellingSalesman/travellingSalesman-20/ tsp-20-75_ext.xml |
| MD5SUM | 9ff095dafb0e8171c6629ca2683c9aa0 |
| 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 | 25.9381 |
| 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 | 207008 | SAT | 25.9381 | 26.4337 |
| Mistral 2006-12-04 | 207015 | SAT | 30.4124 | 30.6198 |
| Abscon 109 AC | 207009 | SAT | 31.2672 | 31.3636 |
| Tramontane 2006-12-04 | 207016 | SAT | 52.437 | 53.1716 |
| sugar 0.40 | 207017 | ? | 19.75 | 20.1343 |
| CSP4J - Combo 2006-12-19 | 207010 | ? | 32.905 | 33.0154 |
| CSP4J - MAC 2006-12-19 | 207011 | ? | 35.8875 | 36.2432 |
| CSP4J - MAC 2007-01-16 | 270641 | ? | 40.3219 | 40.3887 |
| galacJ beta 1 | 207007 | ? (problem) | 98.1661 | 98.3373 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207013 | ? (MO) | 193.381 | 190.929 |
| sat4jCSP 1.7 RC BF3 | 207014 | ? (MO) | 290.695 | 289.974 |
| CSPtoSAT+minisat 0.3 | 207018 | ? (MO) | 685.298 | 689.353 |
| galac 1 | 207012 | ? (TO) | 1800.01 | 1814.52 |
| BPrologCSPSolver70a 2006-12-13 | 207006 | ? (TO) | 1800.03 | 1814.4 |