| Name | csp/travellingSalesman-20/ normalized-tsp-20-29_ext.xml |
| MD5SUM | 7ae50f6d6a62511b0bcb1887c36d915c |
| 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 | 0.082987 |
| 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) | 2079884 | SAT | 0.082987 | 0.087721 |
| bpsolver 09 (complete) | 2079885 | SAT | 0.773882 | 0.7879 |
| Abscon 112v4 AC (complete) | 2097173 | SAT | 1.05184 | 1.1128 |
| Conquer 2009-07-10 (complete) | 2079883 | SAT | 1.16382 | 1.34139 |
| Abscon 112v4 ESAC (complete) | 2097174 | SAT | 1.35779 | 1.38403 |
| Concrete 2009-07-14 (complete) | 2079878 | SAT | 1.42678 | 1.37837 |
| Choco2.1.1 2009-06-10 (complete) | 2079880 | SAT | 3.68544 | 3.75461 |
| Choco2.1.1b 2009-07-16 (complete) | 2116498 | SAT | 4.03839 | 4.09859 |
| pcs 0.3.2 (complete) | 2079876 | SAT | 6.01608 | 6.07351 |
| pcs-restart 0.3.2 (complete) | 2079877 | SAT | 6.51001 | 6.57981 |
| Concrete DC 2009-07-14 (complete) | 2079879 | SAT | 15.1167 | 15.2891 |
| Sugar v1.14.6+minisat (complete) | 2079882 | SAT | 29.7135 | 29.9766 |
| Sugar v1.14.6+picosat (complete) | 2079881 | SAT | 48.8286 | 49.1891 |
| SAT4J CSP 2.1.1 (complete) | 2079875 | ? (TO) | 1800.34 | 1883.56 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:17 13 13 11 20 8 15 8 19 0 9 6 6 5 12 4 16 12 5 4 18 9 7 11 14 2 8 3 4 3 2 1 3 4 10 11 1 13 11 3 24 32 40 40 46 51 55 67 71 80 91 93 96 99 100 104 115 128 131 131 0