| Name | csp/travellingSalesman-20/ normalized-tsp-20-76_ext.xml |
| MD5SUM | fbad1d4d197aa7632a339b727104f12a |
| 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.37864 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| 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 112v4 ESAC (complete) | 2097176 | SAT | 2.37864 | 2.45329 |
| Abscon 112v4 AC (complete) | 2097175 | SAT | 2.66359 | 2.71659 |
| Mistral 1.545 (complete) | 2079895 | SAT | 5.19221 | 5.22226 |
| Concrete 2009-07-14 (complete) | 2079889 | SAT | 7.12392 | 7.23818 |
| bpsolver 09 (complete) | 2079896 | SAT | 7.99678 | 8.06934 |
| Conquer 2009-07-10 (complete) | 2079894 | SAT | 12.2931 | 12.5946 |
| Choco2.1.1 2009-06-10 (complete) | 2079891 | SAT | 34.8747 | 35.2279 |
| Choco2.1.1b 2009-07-16 (complete) | 2116499 | SAT | 36.2115 | 36.5762 |
| Sugar v1.14.6+minisat (complete) | 2079893 | SAT | 91.3851 | 91.968 |
| Concrete DC 2009-07-14 (complete) | 2079890 | SAT | 171.934 | 173.57 |
| Sugar v1.14.6+picosat (complete) | 2079892 | SAT | 438.906 | 441.249 |
| pcs-restart 0.3.2 (complete) | 2079888 | SAT | 1745.23 | 1752.5 |
| SAT4J CSP 2.1.1 (complete) | 2079886 | ? | 382.392 | 382.757 |
| pcs 0.3.2 (complete) | 2079887 | ? (TO) | 1800.1 | 1807.51 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:5 2 10 5 2 3 15 3 13 24 7 18 19 17 9 11 14 5 8 8 12 13 3 22 20 26 18 3 16 3 17 4 1 0 4 3 11 4 6 8 7 10 13 37 55 72 83 88 96 109 131 157 160 163 167 167 170 174 182 182 0