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
- LG Gram 14 2026: Leichtester KI-Laptop kommt nach Deutschland News 15. Mai 2026
- Mobil-Kriminalität erreicht 442 Milliarden Euro Schaden – BSI schlägt Alarm News 15. Mai 2026
- WhatsApp wird zur Suchmaschine: Meta baut Chat-Archiv mit KI aus News 15. Mai 2026
- Microsoft verschärft Cloud-Regeln: BIMI, Speicher-Limit und Sicherheitslücken im Mai 2026 News 15. Mai 2026
- Mobile Cyberkriminalität erreicht 2026 neue Dimensionen News 15. Mai 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
- Jan zu Fragnesia (CVE-2026-46300): Neue Linux-Schwachstelle ermöglicht Root-Rechte
- ks zu Windows 11: Dell bestätigt Probleme des Support Assist (Mai 2026)
- User007 zu Status nach dem Besitzerwechsel von borncity.com
- Christian Bauer zu Bose Soundtouch Geräte ab heute funktionsreduziert (6. Mai 2026)
- Günter Born zu Status nach dem Besitzerwechsel von borncity.com
- Markus S. zu Patchday: Windows 10/11 Updates (12. Mai 2026)
- AlexT zu Fragnesia (CVE-2026-46300): Neue Linux-Schwachstelle ermöglicht Root-Rechte
- AlexT zu Fragnesia (CVE-2026-46300): Neue Linux-Schwachstelle ermöglicht Root-Rechte
- Sir Knumskull zu Status nach dem Besitzerwechsel von borncity.com
- Christian Bauer zu Bose Soundtouch Geräte ab heute funktionsreduziert (6. Mai 2026)
- Alex zu Chaotic Eclipse zwei 0-Day-Windows Schwachstellen (YellowKey, GreenPlasma), eine in MS Teams
- Hans van Aken zu VirusTotal: Browsererweiterung VT4Browsers
- Anonym zu Hessische Landesverwaltung: Hat als "Trellix-Opfer" derzeit Internet-Sperre
- Alex zu Chaotic Eclipse zwei 0-Day-Windows Schwachstellen (YellowKey, GreenPlasma), eine in MS Teams
- Alex zu Chaotic Eclipse zwei 0-Day-Windows Schwachstellen (YellowKey, GreenPlasma), eine in MS Teams
[
[


MVP: 2013 – 2016




