Nokian Bell Labs julkaisi ratkaisun kauppamatkustajan ongelmaan 1965
Nokia Bell Labsin vuonna 1965 julkaisema artikkeli esitteli tietokonepohjaisen lähestymistavan kuuluisan kauppamatkustajan ongelman ratkaisemiseksi.
Nokia Oyj:n Bell Labs -tutkimuskeskus julkaisi 1. joulukuuta 1965 matemaattisen artikkelin, joka käsitteli kauppamatkustajan ongelmaa. Tässä ongelmassa pyritään löytämään lyhin reitti, jolla kulkija voi käydä läpi kaikki annetut kaupungit täsmälleen kerran ja palata lähtökaupunkiin.
Artikkeli, jonka otsikkona oli "Computer Solutions of the Traveling Salesman Problem", esitti matemaattisen mallin ongelman ratkaisemiseksi käyttämällä kustannusmatriisia. Tässä mallissa jokaiselle kaupunkipareille määriteltiin kustannus, kuten matka-aika tai kuljetuskustannus, ja tavoitteena oli minimoida kokonaiskustannus koko reitin osalta.
Kauppamatkustajan ongelma on klassinen esimerkki optimointiongelmasta, jolla on sovelluksia logistiikassa, verkon suunnittelussa ja aikataulutuksessa. Bell Labsin julkaisu on merkittävä esimerkki yrityksen pitkästä historiasta perustutkimuksen ja alan teoreettisten ongelmien ratkaisemisen parissa.
Vaikka julkaisu on vuodelta 1965, ongelma ja sen ratkaisuyritykset ovat edelleen aktiivisen tutkimuksen kohteena tietojenkäsittelytieteessä ja operaatiotutkimuksessa. Nokian Bell Labs jatkaa panostustaan teknologiseen edistykseen ja tutkimukseen.