Nokia Bell Labs a publié en 1965 des solutions informatiques au problème du voyageur de commerce
Une publication de Nokia Bell Labs datant de 1965 présentait une approche informatique pour résoudre le problème bien connu du voyageur de commerce.
Le 1er décembre 1965, la division recherche Bell Labs de Nokia Oyj a publié un article mathématique traitant du problème du voyageur de commerce. Ce défi consiste à trouver l'itinéraire le plus court possible qui visite un ensemble donné de villes exactement une fois avant de revenir au point de départ.
L'article, intitulé "Computer Solutions of the Traveling Salesman Problem", décrivait un cadre mathématique pour aborder le problème à l'aide d'une matrice de coûts. Cette matrice attribue un coût, tel que le temps de trajet ou les dépenses, entre chaque paire de villes, dans le but de minimiser le coût total sur l'ensemble du parcours.
Le problème du voyageur de commerce est un exemple fondamental de problème d'optimisation ayant des applications dans la logistique, la conception de réseaux et la planification. La publication de Bell Labs souligne la contribution historique de l'entreprise à la recherche fondamentale et à la résolution de problèmes théoriques.
Trop de son origine en 1965, le problème et ses solutions restent un domaine d'étude actif en informatique et en recherche opérationnelle. Nokia Bell Labs poursuit son héritage en contribuant au progrès technologique et à la recherche scientifique.