Johnson

Enciclopedia della Matematica (2013)

Johnson


Johnson Selmer Martin (Buhl, Minnesota, 1916 - Los Angeles, California, 1996) matematico statunitense. Si è occupato di matematica discreta e teoria dei numeri. Dopo aver interrotto gli studi all’università del Minnesota perché chiamato nell’aeronautica per partecipare alla seconda guerra mondiale, riprese gli studi nella seconda metà degli anni Quaranta e ottenne il dottorato all’università dell’Illinois nel 1950, con una tesi in teoria dei numeri. Nel 1954 ha proposto insieme a G.B. Dantzig e a D.R. Fulkerson un metodo algoritmico per la risoluzione del problema del commesso viaggiatore, cioè la ricerca del percorso più economico per visitare un certo numero di città e tornare al punto di partenza, relativamente a 49 città (nel 2001 il problema è stato risolto per 15.112 città). La pubblicazione è intitolata Solution of a large-scale traveling salesman problem (Soluzione di un problema del commesso viaggiatore su larga scala) e uscì su «Operations Research»; tale metodo porta tuttora i nomi dei tre matematici.

TAG

Problema del commesso viaggiatore

Seconda guerra mondiale

Matematica discreta

Teoria dei numeri

Los angeles