Suche Buch zum Traveling Salesman Problem

[Miss*Sunflower]

Hallo zusammen,

ich suche ein Buch, in dem das TSP gut erklärt ist. D.h. nicht nur die üblichen 3 Zeilen, sondern vielleicht ein kleines bisschen mehr. Dies soll als Quellenangabe für eine Psychologin gelten, daher muss es ein veröffentlichtes Werk sein und keine Webseite (jaja, auf Wiki ist es ganz gut beschrieben, aber das reicht nicht) und auch keine VL-Mitschrift.

Wisst ihr zufällig was, was man da nehmen könnte?

Vielen Dank!

[Martin]

Ohne jetzt in das Kapitel reingeschaut zu haben: Wie wär's mit dem Taschenbuch der Algorithmen. Das dürfte so ziemlich genau die richtige Zielgruppe ansprechen, oder?

[ibogi]

Was suchst du genau? Z.B. wenn du Interesse an Approximierung von TSP hast, dann Mit OpenCourseWare (ocw.mit.edu) bietet viel Material darueber usw.

[Miss*Sunflower]

Was suchst du genau? Z.B. wenn du Interesse an Approximierung von TSP hast, dann Mit OpenCourseWare (ocw.mit.edu) bietet viel Material darueber usw.

So weit ich das verstanden habe braucht sie nur ein Buch, aus dem sie zitieren bzw. sich beziehen kann, was das TSP überhaupt ist. Wie schon gesagt, es ist für eine Psychologin und es soll eben ein veröffentlichtes Buch sein. Internetseiten sind hierfür nicht relevant! Egal wie informativ sie sind.

[O.D.]

Ohne jetzt in das Kapitel reingeschaut zu haben: Wie wär's mit dem Taschenbuch der Algorithmen. Das dürfte so ziemlich genau die richtige Zielgruppe ansprechen, oder?

Habe grad' mal reingeschaut. Auf 10 Seiten verständlich erklärt (habe mir jetzt nur die ersten Absätze gelesen, den Rest überflogen und mir die restlichen Bilder angeguckt ). Sogar mit einem kurzen Pseudocode.
Es wird neben der exakten Lösung außerdem auch eine Approximation vorgestellt.