Diskussion:Nearest-Insertion-Heuristik

Hi!

Mir ist aufgefallen, dass ihr bei den Beiträgen zu den Einfügeheuristiken (also Nearest-Insertion, Farthest-Insertion und Random-Insertion) den Begriff "Cheapest Insertion" benutzt, um anzudeuten, dass für den ausgewählten Knoten die günstigste Einfügestelle gewählt wird. Das finde ich verwirrend, weil der Begriff Cheapest Insertion eigentlich selber eine Einfügeheuristik bezeichnet. Nämlich diejenige, die immer den Knoten als nächsten einfügt, dessen Einfügung in der kürzesten Tour resultiert. (Siehe z.B. R. Rosenkrantz, R. Stearns, and P. Lewis. An Analysis of Several Heuristics for the Traveling Salesman Problem. SIAM Journal on Computing, 6(3):563--581, 1977.) Ich würde gerne die Artikel dementsprechend überarbeiten, wenn ihr keine Einwände habt.

Viele Grüße, Heiko

Macht doch bitte noch ein Lemma Nearest Insertion Heuristic mit einem Redirect hierher. UlrichJ