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.
Translate
Suchen
Blogs auf Borncity
Spenden und Sponsoren
Den Blog durch Spenden unterstützen.
Aus dem DNV-Netzwerk
- KI-Phishing auf dem Vormarsch: 80 Milliarden Dollar Schaden durch SMS-Betrug News 25. April 2026
- NVIDIA eröffnet Studio Space in Kairo News 25. April 2026
- WhatsApp wird zur globalen Lernplattform: 3,3 Milliarden Nutzer als Bildungschance News 25. April 2026
- # KI-Offensive: Neue Modelle und Plattformen verändern die Arbeitswelt News 25. April 2026
- KI-Revolution im Büro: Neue Modelle verändern die Arbeitswelt News 25. April 2026
Links
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
- Tomas Jakobs bei Github-Desaster am 23.4.2026 – wer hat es kaputt gemacht?
- Martin B bei Microsoft "Buy-out": 9.000 Mitarbeiter sollen gehen, der "KI-Druck" nimmt zu
- Martin B bei Microsoft "Buy-out": 9.000 Mitarbeiter sollen gehen, der "KI-Druck" nimmt zu
- aus dem Rhein-Main Gebiet bei Cyberangriff BDH-Klinik Greifswald (Feb. 2026)
- Mike bei Microsoft "Buy-out": 9.000 Mitarbeiter sollen gehen, der "KI-Druck" nimmt zu
- Rüdiger Gaschke bei Ubuntu 26.04 LTS veröffentlicht (23. April 2026)
- Günter Born bei Cyberangriff BDH-Klinik Greifswald (Feb. 2026)
- Anonym bei Microsoft "Buy-out": 9.000 Mitarbeiter sollen gehen, der "KI-Druck" nimmt zu
- Anonym bei Microsoft ermöglicht Administratoren die Copilot-App zu deinstallieren
- Anonym bei Cyberangriff BDH-Klinik Greifswald (Feb. 2026)
- Bolko bei Es "rappelt" bei LibreOffice, aber auch zwischen NextCloud und ONLYOFFICE
- Red++ bei Microsoft ermöglicht Administratoren die Copilot-App zu deinstallieren
- Anonym bei Microsoft "Buy-out": 9.000 Mitarbeiter sollen gehen, der "KI-Druck" nimmt zu
- Anonym bei Update für EU-App zur Altersverifikation; gleicher Mist, neu angepinselt?
- Anonym bei Update für EU-App zur Altersverifikation; gleicher Mist, neu angepinselt?
[
[


MVP: 2013 – 2016




