Name | csp/travellingSalesman-20/ normalized-tsp-20-2_ext.xml |
MD5SUM | 6dde6150236428d4e0ea87604c5991eb |
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 | 1.27581 |
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) | 2079939 | SAT | 1.27581 | 1.28943 |
Abscon 112v4 AC (complete) | 2097183 | SAT | 2.67059 | 2.72983 |
Concrete 2009-07-14 (complete) | 2079933 | SAT | 3.47747 | 3.52647 |
Conquer 2009-07-10 (complete) | 2079938 | SAT | 3.87941 | 4.09724 |
Abscon 112v4 ESAC (complete) | 2097184 | SAT | 4.92325 | 5.00614 |
bpsolver 09 (complete) | 2079940 | SAT | 10.3804 | 10.4339 |
Choco2.1.1 2009-06-10 (complete) | 2079935 | SAT | 22.3986 | 22.52 |
Choco2.1.1b 2009-07-16 (complete) | 2116503 | SAT | 49.3175 | 49.8339 |
Sugar v1.14.6+minisat (complete) | 2079937 | SAT | 73.8158 | 74.1462 |
Concrete DC 2009-07-14 (complete) | 2079934 | SAT | 96.7333 | 97.6875 |
Sugar v1.14.6+picosat (complete) | 2079936 | SAT | 172.067 | 173.094 |
pcs 0.3.2 (complete) | 2079931 | SAT | 840.96 | 843.456 |
pcs-restart 0.3.2 (complete) | 2079932 | SAT | 1369.8 | 1375.4 |
SAT4J CSP 2.1.1 (complete) | 2079930 | ? | 391.214 | 390.807 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:9 14 8 15 11 9 12 7 10 2 13 10 6 22 4 13 18 2 14 17 2 2 1 0 15 14 7 1 16 5 20 14 5 5 19 13 3 9 17 6 29 38 45 47 57 79 92 94 111 113 113 127 128 133 147 152 165 174 180 180 0