Name | csp/travellingSalesman-20/ normalized-tsp-20-142_ext.xml |
MD5SUM | 6d3ac596c43ba13406b6d8effbf75181 |
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 | 10.3034 |
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 AC (complete) | 2097163 | SAT | 10.3034 | 10.4283 |
Concrete 2009-07-14 (complete) | 2079823 | SAT | 19.998 | 20.2233 |
Conquer 2009-07-10 (complete) | 2079828 | SAT | 21.2358 | 21.7933 |
Abscon 112v4 ESAC (complete) | 2097164 | SAT | 22.0347 | 22.2628 |
Mistral 1.545 (complete) | 2079829 | SAT | 37.4923 | 37.8363 |
Choco2.1.1b 2009-07-16 (complete) | 2116493 | SAT | 101.385 | 101.514 |
bpsolver 09 (complete) | 2079830 | SAT | 117.308 | 118.32 |
Concrete DC 2009-07-14 (complete) | 2079824 | SAT | 183.233 | 184.914 |
Sugar v1.14.6+minisat (complete) | 2079827 | SAT | 198.94 | 200.992 |
Choco2.1.1 2009-06-10 (complete) | 2079825 | SAT | 249.163 | 251.578 |
Sugar v1.14.6+picosat (complete) | 2079826 | SAT | 476.921 | 477.764 |
pcs 0.3.2 (complete) | 2079821 | SAT | 1037.89 | 1045.79 |
SAT4J CSP 2.1.1 (complete) | 2079820 | ? | 891.293 | 897.176 |
pcs-restart 0.3.2 (complete) | 2079822 | ? (TO) | 1800.05 | 1802.82 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:20 18 6 11 16 2 8 26 17 6 10 3 4 4 19 1 12 13 18 2 3 3 2 0 5 23 15 11 1 7 13 8 7 0 11 4 14 29 9 8 29 31 57 63 66 70 71 84 86 89 89 112 123 130 138 138 142 171 179 179 0