Nokias Bell Labs publicerade lösning på handelsresandeproblemet 1965
En artikel publicerad av Nokias Bell Labs 1965 presenterade ett datorbaserat tillvägagångssätt för att lösa det välkända handelsresandeproblemet.
Nokia Oyj:s forskningsenhet Bell Labs publicerade den 1 december 1965 en matematisk artikel som behandlade handelsresandeproblemet. Detta problem handlar om att hitta den kortaste rutten för en resande att besöka alla givna städer exakt en gång och sedan återvända till startpunkten.
Artikeln, med titeln "Computer Solutions of the Traveling Salesman Problem", presenterade en matematisk modell för att lösa problemet med hjälp av en kostnadsmatris. I denna modell definierades en kostnad, såsom restid eller transportkostnad, för varje par av städer, med målet att minimera den totala kostnaden för hela rutten.
Handelsresandeproblemet är ett klassiskt exempel på ett optimeringsproblem med tillämpningar inom logistik, nätverksplanering och schemaläggning. Bell Labs publikation är ett anmärkningsvärt exempel på företagets långa historia av att bidra till grundforskning och lösningar på teoretiska problem inom området.
Även om publikationen är från 1965, är problemet och försöken att lösa det fortfarande föremål för aktiv forskning inom datavetenskap och operationsanalys. Nokias Bell Labs fortsätter att bidra till teknologiska framsteg och forskning.