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
- User007 bei Windows 10 und die ISO/FAT32/UEFI-Falle
- MuLu bei Achtung: Xubuntu-Webseite verteilte seit Okt. 2025 Malware
- Olaf Eitner bei Shell-Fehler “Schnittstelle nicht unterstützt”
- Anonym bei Microsoft signalisiert Windows 10 21H2 Enterprise LTSC als EOL
- Anonym bei Falle bei DomainFactory Microsoft 365-Umstellung
- GrafO bei Falle bei DomainFactory Microsoft 365-Umstellung
- Anonym bei Windows 10/11: USB-Tastatur/-Maus funktioniert in WinRE nicht richtig
- Anonym bei Achtung: Xubuntu-Webseite verteilte seit Okt. 2025 Malware
- Ralf Lindemann bei Windows 10 und die ISO/FAT32/UEFI-Falle
- Herr IngoW bei Windows 10/11: USB-Tastatur/-Maus funktioniert in WinRE nicht richtig
- Marco bei Microsoft signalisiert Windows 10 21H2 Enterprise LTSC als EOL
- Pau1 bei Windows 10/11: USB-Tastatur/-Maus funktioniert in WinRE nicht richtig
- Jochen bei Microsoft signalisiert Windows 10 21H2 Enterprise LTSC als EOL
- GrafO bei Domainfactory: Migration des Mail-Systems zu Microsoft 365
- Froschkönig bei Windows 10/11: USB-Tastatur/-Maus funktioniert in WinRE nicht richtig
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?