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
- FriedeFreudeEierkuchen bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- Carsten bei Windows Server 2019: Out-of-Band Update KB5070883 für WSUS-Schwachstelle (23.10.2025)
- MOM20xx bei Windows Server 2019: Out-of-Band Update KB5070883 für WSUS-Schwachstelle (23.10.2025)
- keeny bei Windows Server 2019: Out-of-Band Update KB5070883 für WSUS-Schwachstelle (23.10.2025)
- Luzifer bei Windows 10 22H2 How-to: ESU-Registrierung für Privatnutzer
- armin bei Windows Server 2019: Out-of-Band Update KB5070883 für WSUS-Schwachstelle (23.10.2025)
- MOM20xx bei Windows Server 2019: Out-of-Band Update KB5070883 für WSUS-Schwachstelle (23.10.2025)
- Termy bei Windows 10 22H2 How-to: ESU-Registrierung für Privatnutzer
- FriedeFreudeEierkuchen bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- Günter Born bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- Martin S bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- Eduard bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- analogMensch bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- ThBock bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse
- Der Christian bei Nachlese AWS-Vorfall: Viel Enshitification, Ursachen und Erkenntnisse



MVP: 2013 – 2016




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?