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