https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Ellis_L._JohnsonEllis L. Johnson - Versionsgeschichte2026-06-09T11:38:44ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Ellis_L._Johnson&diff=2806531&oldid=previmported>Onkelkoeln: typos, Stil2025-03-21T19:53:24Z<p>typos, Stil</p>
<p><b>Neue Seite</b></p><div>'''Ellis Lane Johnson''' (* [[26. Juli]] [[1938]] in [[Athens (Georgia)]];<ref>Lebensdaten nach ''American Men and Women of Science'', Thomson Gale 2004</ref> † [[20. Februar]] [[2024]]<ref>{{Internetquelle |url=https://www.scl.gatech.edu/news/legacy-dr-ellis-l-johnson-luminary-mathematics-and-operations-research |titel=The Legacy of Dr. Ellis L. Johnson: A Luminary in Mathematics and Operations Research |werk=Supply Chain and Logistics Institute, Georgia Tech |datum=2024-03-15 |sprache=en |abruf=2025-03-20}}</ref>) war ein [[Vereinigte Staaten|US-amerikanischer]] [[Informatiker]] und Angewandter [[Mathematiker]] ([[Operations Research]]).<br />
<br />
== Ausbildung und Karriere ==<br />
Johnson wuchs auf einer Farm auf (und auch später legte er sich eine Farm bei [[Madison (Georgia)]] zu). Er studierte am [[Georgia Institute of Technology]] mit dem Bachelorabschluss 1960 und an der [[University of California, Berkeley]], wo er 1962 seinen Masterabschluss machte und 1965 bei [[George B. Dantzig]] promoviert wurde (''Network Flows, Graphs and Integer Programming'').<ref>{{MathGenealogyProject|id=46810 |name=Ellis L. Johnson}}</ref><br />
<br />
Von 1964 bis 1968 war er Assistant Professor für Betriebswirtschaft an der [[Yale University]]. Nach einem Sabbatical-Aufenthalt an der [[ETH Zürich]] wollte er wieder in die Forschung. Von 1968 bis 1993 war er am [[Thomas J. Watson Research Center]] von [[IBM]]. Die Ernennung zum IBM Fellow 1990 erlaubte ihm fünf Jahre Forschung nach freier Wahl. Er ging an das Georgia Institute of Technology, wo er mit [[George Nemhauser]] ein Zentrum für Optimierung aufbaute. 1995 verließ er IBM und wurde Mitglied der Fakultät auf einem von Coca-Cola gesponserten Lehrstuhl in der H. Milton Stewart School of Industrial and Systems Engineering. Er unterrichtete im Rahmen seiner Professur an der Georgia Tech auch in Shanghai.<br />
<br />
Von 1972 bis 1978 war er daneben Adjunct Professor an der [[University of Waterloo]]. 1980 erhielt er einen US Senior Scientist Award der Humboldt-Stiftung und war mit dieser Förderung 1980/81 an der [[Universität Bonn]]. 1990 wurde er [[IBM Fellow]]. Er war Mitglied der [[National Academy of Engineering]].<br />
<br />
== Forschung ==<br />
Er ist bekannt für Beiträge zur [[Ganzzahlige Programmierung|Ganzzahligen Programmierung]], wobei er in den 1970er Jahren mit [[Ralph E. Gomory]] zusammenarbeitete. Mit [[Jack Edmonds]] löste er das [[Briefträgerproblem]] (''Chinese Postman Problem'') mit [[Matching (Graphentheorie)|Matching]]-Methoden.<ref>Edmonds, Johnson ''Matching, Euler tours and the Chinese Postman'', Mathematical Programming, Band 5, 1973, S. 88–124</ref> Sie zeigten, dass es in polynomialer Zeit lösbar ist (im Gegensatz zu dem scheinbar ähnlichen, aber weit schwierigeren [[Problem des Handlungsreisenden]]).<br />
<br />
== Preise und Ehrungen ==<br />
* 1980: US Senior Scientist Award der Humboldt-Stiftung<br />
* 1983: [[Frederick-W.-Lanchester-Preis]]<ref name="Lanchester-Preis">{{Internetquelle|url=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|sprache=en|zugriff=2016-02-16|titel=Frederick W. Lanchester Prize|hrsg=informs.org ([[Institute for Operations Research and the Management Sciences]])|offline=ja|archiv-url=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|archiv-datum=2015-10-02}}</ref><br />
* 1985: [[Dantzig-Preis]]<br />
* 2000: [[John-von-Neumann-Theorie-Preis]]<br />
<br />
== Weblinks ==<br />
* [https://zbmath.org/authors/johnson.ellis-l Ellis L. Johnson] in der Datenbank [[zbMATH]]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=1034563610|LCCN=n79027874|VIAF=49304167}}<br />
<br />
{{SORTIERUNG:Johnson, Ellis L}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Mathematiker (20. Jahrhundert)]]<br />
[[Kategorie:Mitglied der National Academy of Engineering]]<br />
[[Kategorie:IBM Fellow]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren 1938]]<br />
[[Kategorie:Gestorben 2024]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Johnson, Ellis L.<br />
|ALTERNATIVNAMEN=Johnson, Ellis Lane (vollständiger Name)<br />
|KURZBESCHREIBUNG=US-amerikanischer Informatiker<br />
|GEBURTSDATUM=26. Juli 1938<br />
|GEBURTSORT=[[Athens (Georgia)]]<br />
|STERBEDATUM=20. Februar 2024<br />
|STERBEORT=<br />
}}</div>imported>Onkelkoeln