- Options
- Login
- Desktop Style
Options
Singulion reorder based on Davis and Layfield article
- Singulion reorder based on Davis and Layfield article
-
Singulion reorder based on Davis and Layfield article
mgvtheus > 6 hours ago
Hello everyone
Based on Davis and Layfield recent article about the order of the quires and pages, I tried to "reorder" the entire MS using their method, but using the ZL3b transliteration.
The results were:
This was done using an Held-Karp algorithm. Now, this is only an hypothesis, and something I noticed is that: Q20 matches the research, but the "edges" of Q13 change (Davis/Layfield propose 77|82, 78|81, 75|84, 76|83, 79|80, my algorithm proposes 79|80, 78|81, 75|84, 76|83, 77|82). This could be due to transliteration differences, or maybe the algorithm used (Held-Karp), but it's something pretty interesting.
By the way, the results that have a 0% improvement (Q15 included) may not be anyway useful, since there is no verified improvement in the reordering.
I ask you to consider the hypothesis and make your own assertions about it. I'm not an expert on the field, so your thoughts are really important.
Thank you. -
RE: Singulion reorder based on Davis and Layfield article
nablator > 5 hours ago
-
RE: Singulion reorder based on Davis and Layfield article
mgvtheus > 5 hours ago
(5 hours ago)nablator Wrote: You are not allowed to view links. Register or Login to view.
(6 hours ago)mgvtheus Wrote: You are not allowed to view links. Register or Login to view.This was done using an Held-Karp algorithm.
Doesn't this algorithm minimize the round trip total distance? But there is no need to close the loop between the last singulion and the first of the quire.
Hello!
No, I used an open-path Held-Karp, not the closed tour (TSP) version.
As I said, I'm not an expert in this field, so I don't know if even the open-path is not adequate. Thank you!