Es sind vermutlich Generationen an Studenten mit dem sogenannten 'Traveling Salesman Problem' (deutsch Problem des Handlungsreisenden) in Mathematik geknechtet worden. Es geht darum, die Reisewege für Besuche an x Orten so zu planen, dass die kürzeste Strecke herauskommt. Das ist ein klassisches Optimierungsproblem, welches in der Logistik eine Rolle spielt, um Fahrtkosten zu minimieren. Jetzt haben Computerwissenschaftler nach 44 Jahren einen verbesserten Ansatz veröffentlicht, um diese Optimierung durchzuführen. Ich bin in diesem Artikel auf dies Information gestoßen – vielleicht gehört das Problem ja zu den 'Hobbies' eines Blog-Besuchers.
Suchen
Blogs auf Borncity
Spenden
Den Blog durch Spenden unterstützen.
Links
Seiten
Amazon
Awards
Blogroll
Soziale Netzwerke-Seiten
Foren
Um mir den Moderationsaufwand zu ersparen, empfehle ich eines der unter Websites verlinkten Angebote. Im Microsoft Answers-Forum bin ich gelegentlich noch als Moderator zu Windows-Themen unterwegs.
Neueste Kommentare
- Alitai bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- Gustav bei Amazon AWS und Signal sowie viele weitere Dienste gestört? (20.10.2025)
- Markus S. bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- Bolko bei Diskussion
- Bolko bei Windows 11 24H2-25H2: Update KB5070773 fixt USB-Tastatur- und -Mausprobleme in WinRE
- Sodium bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- Günter Born bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- Quanten-Bit bei Microsoft Office 2016/2019 End of Life; Weiter absichern oder Abschied von dem Zeug?
- Michaela te Laar bei Fördermittelberatung über Next Buttler GmbH – Werden Projekte überprüft?
- Bolko bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- KUBa bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- Bolko bei Windows 11 24H2-25H2: Update KB5070773 fixt USB-Tastatur- und -Mausprobleme in WinRE
- Fred bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
- kefmitf bei Media Creation Tool für Windows 11 25H2 funktioniert in Windows 10 nicht
- Wolf789 bei Windows-Bugs: Update und Herunterfahren; Sperrbildschirm; Startmenü und Suche
Ich denke meine Katze hat die Lösung dieses Problems quasi "eingebaut".
Ich werfe ihr in einem weiten Bogen Leckerlis vor die Füße, worauf sie einige Sekunden in stille Nachdenklichkeit verfällt um danach, bin ich mir sicher, mit dem wenigsten Aufwand (kürzeste Stecke) alle einzusammeln.
War eines der spannenderen Themen, das bei der Einführungsveranstaltung Informatik angerissen wurde. Hab aber nicht lang genug durchgehalten, um selbst daran zu forschen.
Interessant wäre, wenn der Algorithmus so aufgebohrt würde, dass der Weihnachtsmann alle Kinder in möglichst kurzer Zeit besuchen kann – inklusive Visualisierung bei Google (die machen sowas ja als Weihnachts-Gimmick) oder einem anderen Kartendienst.
Kann man sich das nicht auf der DPD-Karte anschauen, wenn ein Paketempfang ansteht?