| Name | csp/travellingSalesman-20/ normalized-tsp-20-366_ext.xml |
| MD5SUM | 3fde0730b7bb553a63078e1ae3e8acbb |
| 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.2905 |
| 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 |
|---|---|---|---|---|
| Mistral 1.545 (complete) | 2079818 | SAT | 3.2905 | 3.29372 |
| Abscon 112v4 ESAC (complete) | 2097162 | SAT | 11.3853 | 11.5438 |
| Abscon 112v4 AC (complete) | 2097161 | SAT | 14.9957 | 15.1769 |
| Conquer 2009-07-10 (complete) | 2079817 | SAT | 17.2294 | 17.5831 |
| Concrete 2009-07-14 (complete) | 2079812 | SAT | 17.6413 | 17.8052 |
| Choco2.1.1b 2009-07-16 (complete) | 2116492 | SAT | 20.0589 | 20.2694 |
| Choco2.1.1 2009-06-10 (complete) | 2079814 | SAT | 47.4878 | 47.7509 |
| Sugar v1.14.6+minisat (complete) | 2079816 | SAT | 87.1158 | 88.0298 |
| bpsolver 09 (complete) | 2079819 | SAT | 92.343 | 92.7103 |
| Sugar v1.14.6+picosat (complete) | 2079815 | SAT | 128.892 | 130.246 |
| Concrete DC 2009-07-14 (complete) | 2079813 | SAT | 131.122 | 131.387 |
| pcs 0.3.2 (complete) | 2079810 | SAT | 756.075 | 756.38 |
| SAT4J CSP 2.1.1 (complete) | 2079809 | ? | 364.68 | 364.35 |
| pcs-restart 0.3.2 (complete) | 2079811 | ? (TO) | 1800.12 | 1803.81 |
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 9 0 16 15 20 11 11 11 4 19 17 24 1 13 15 12 14 12 8 9 18 4 10 3 12 17 3 2 6 0 2 11 19 4 13 6 7 3 2 17 28 39 58 82 95 107 119 128 132 135 152 154 154 165 169 175 178 178 0