Ellis L. Johnson - Ellis L. Johnson - Wikipedia

Ellis Johnson
narozený (1938-07-26) 26. července 1938 (věk 82)
Státní občanstvíamerický
Alma materGruzínský technologický institut
Kalifornská univerzita v Berkeley
Známý jakoProgramování celého čísla
Kombinatorická optimalizace
Cyklická skupina
Plánování posádky
Vědecká kariéra
PoleMatematik
InstituceUniverzita Johna Hopkinse
Gruzínský technologický institut
Výzkumné centrum Thomase J. Watsona

Ellis Lane Johnson je emeritním profesorem a profesorem předsedajícím Coca-Cole v EU Škola průmyslového a systémového inženýrství H. Milton Stewart na Gruzínský technologický institut v Atlanta, Gruzie.

raný život a vzdělávání

Johnson získal titul B.A. v matematice na Georgia Tech a získal titul Ph.D. v operační výzkum z Kalifornská univerzita v Berkeley v roce 1965.[1] Byl studentem George Dantzig

Kariéra

V padesátých letech pracoval Dr. Ellis Johnson jako ředitel Úřadu pro operační výzkum v Univerzita Johna Hopkinse.[2] Později, po třech letech v univerzita Yale, Johnson se připojil k IBM T.J. Watson Research Center v Yorktown Heights, kde založil a řídil Optimalizační centrum od roku 1982 do roku 1990, kdy byl jmenován Fellow společnosti IBM.[1] V letech 1980-1981 navštívil Johnson University of Bonn, Německo, jako příjemce Cena Humboldta pro Senior Scientist Award.

V letech 1990 až 1993 začal Johnson učit a provádět výzkum na Georgia Tech, kde spolu s profesorem spoluzaložil a řídil Logistické inženýrské centrum. George Nemhauser.[3] Do fakulty Georgia Tech nastoupil v roce 1994.

Johnsonovy výzkumné zájmy v oblasti logistiky zahrnují plánování posádek a opravy v reálném čase, přiřazování a směrování flotil, plánování distribuce, problémy se sítí a kombinatorickou optimalizaci.

Ceny a vyznamenání

Johnson získal řadu ocenění, včetně následujících:[3]

Cena teorie Johna von Neumanna

Johnson obdržel Cena teorie Johna von Neumanna společně s Manfred W. Padberg jako uznání jeho zásadních příspěvků k celočíselné programování a kombinatorická optimalizace. Jejich práce kombinuje teorii s vývojem algoritmů, výpočtovým testováním a řešením těžkých problémů v reálném světě v nejlepší tradici operačního výzkumu a věd o řízení. Ve společné práci s Crowderem a v následné práci s ostatními ukázali, jak efektivně formulovat a řešit velmi rozsáhlé praktické programy 0-1 s důležitými aplikacemi v průmyslu a dopravě.[4]

Výběrová komise uvedla mezi Johnsonovým příspěvkem tři důležité a vlivné práce, které vytvořil na počátku sedmdesátých let - dva z nich Ralph Gomory —Který významným způsobem vyvinul a rozšířil skupinový teoretický přístup k celočíselnému programování, který propagoval Gomory. Johnson zejména ukázal, jak lze přístup rozšířit i na smíšené celočíselné programy. V důsledku této práce Johnson rozhodujícím způsobem přispěl k vývoji tzv. Subadditivního přístupu k celočíselnému programování. V sedmdesátých letech byl v seminární práci spoluautorem Jack Edmonds Johnson ukázal, jak lze vyřešit několik základních optimalizačních problémů definovaných v grafech v polynomiálním čase jejich snížením na vážené problémy s párováním. Jedním z příkladů je nalezení minimálních spojů T (tj. Sady hran, jejichž jedinými koncovými body lichého stupně jsou ty v zadané sadě vrcholů T). Důležitým zvláštním případem je zdánlivě obtížný problém najít nejkratší cestu v grafu, který prochází každou hranou alespoň jednou, známý jako Postmanův problém. Prudký kontrast mezi polynomiální řešitelností tohoto problému a neřešitelností problém obchodního cestujícího ve kterém má cesta procházet spíše vrcholy než hranami, pomohla zaměřit pozornost na fenomén tak typický pro kombinatorické struktury: dva zdánlivě velmi podobné problémy se ve skutečnosti ukázaly být naprosto odlišné.

Reference

  1. ^ A b „Ellis Johnson: Deep Roots at Georgia Tech“. Škola průmyslového a systémového inženýrství H. Milton Stewart. 07.09.2010. Archivovány od originál dne 29. 9. 2010. Citováno 2011-07-09.
  2. ^ Flagle, Charles D. (2002). „Některé počátky operačního výzkumu ve zdravotnických službách“. Operační výzkum. 50: 52–60. doi:10.1287 / opre.50.1.52.17805.
  3. ^ A b „H.Milton Stewart School of ISyE Faculty“. Archivovány od originál dne 14.10.2009. Citováno 2009-11-20.
  4. ^ „Fakulta ISyE jmenována inauguračním členem SIAM“. Archivovány od originál dne 2012-02-20.

externí odkazy