Nokia Bell Labs veröffentlichte 1965 Computerlösungen für das Handelsreisendenproblem
Eine Veröffentlichung von Nokia Bell Labs aus dem Jahr 1965 stellte einen computergestützten Ansatz zur Lösung des bekannten Handelsreisendenproblems vor.
Am 1. Dezember 1965 veröffentlichte die Forschungsabteilung Bell Labs von Nokia Oyj eine mathematische Abhandlung über das Handelsreisendenproblem. Diese Herausforderung besteht darin, die kürzestmögliche Route zu finden, die eine gegebene Anzahl von Städten genau einmal besucht, bevor zum Ausgangspunkt zurückgekehrt wird.
Das Papier mit dem Titel "Computer Solutions of the Traveling Salesman Problem" legte einen mathematischen Rahmen für die Bewältigung des Problems mithilfe einer Kostenmatrix dar. Diese Matrix weist jeder Städtepaarung Kosten zu, wie z. B. Reisezeit oder -aufwand, mit dem Ziel, die Gesamtkosten für die gesamte Tour zu minimieren.
Das Handelsreisendenproblem ist ein grundlegendes Beispiel für eine Optimierungsaufgabe mit Anwendungen in Logistik, Netzwerkdesign und Zeitplanung. Die Veröffentlichung von Bell Labs unterstreicht den historischen Beitrag des Unternehmens zur Grundlagenforschung und zur Lösung theoretischer Probleme.
Trotz seines Ursprungs im Jahr 1965 bleiben das Problem und seine Lösungen ein aktives Forschungsgebiet in der Informatik und der betrieblichen Forschung. Nokia Bell Labs setzt sein Erbe fort, zu technologischem Fortschritt und wissenschaftlicher Forschung beizutragen.