Selmer M. Johnson
Selmer Martin Johnson (21 maj 1916 – 26 juni 1996) var en amerikansk matematiker, forskare vid RAND Corporation .
Biografi
Johnson föddes den 21 maj 1916 i Buhl, Minnesota . Han tog en BA och sedan en MA i matematik från University of Minnesota 1938 respektive 1940. Andra världskriget avbröt Johnsons matematiska studier: han tog värvning i USA:s flygvapen och fick rang av major. Medan han tjänstgjorde, fick han också en MS i meteorologi från New York University 1942. Efter kriget återvände Johnson till doktorandstudier i matematik vid University of Illinois i Urbana-Champaign , och avslutade sin doktorsexamen 1950; hans avhandling, i ämnet talteori , övervakades av David Bourgin, en elev till George David Birkhoff . Samma år gick han med i RAND Corporation och blev en del av vad som har kallats "den mest anmärkningsvärda gruppen av matematiker som arbetar med optimering som någonsin samlats".
Forskning
Med George Dantzig och DR Fulkerson var Johnson banbrytande för användningen av skärplansmetoder för heltalslinjär programmering för att lösa problemet med resande säljare . Han gjorde också viktiga bidrag till teorin om schemaläggning av produktionsprocesser , och skrev ett tidigt papper om schemaläggningsproblemet i flödesbutiken som satte scenen för mycket framtida forskning.
Tillsammans med LR Ford Jr. utvecklade han Ford–Johnson-algoritmen för sortering, som under 20 år var jämförelsesorteringen med det minsta kända antalet jämförelser.
Johnson-grafer och det närbesläktade Johnson-schemat är uppkallade efter Johnson, liksom Steinhaus-Johnson-Trotter-algoritmen för att generera alla permutationer av n objekt genom att byta intilliggande element.
Se även
| Allmän | |
|---|---|
| Nationalbibliotek | |
| Vetenskapliga databaser | |
