Ellis L. Johnson

Ellis L. Johnson ist Professor Emeritus und die Coca-Cola-Vorsitz Professor in der H. Milton Stewart School of Industrial and Systems Engineering am Georgia Institute of Technology in Atlanta, Georgia.

Frühes Leben und Ausbildung

Johnson erhielt eine B.A. in der Mathematik an der Georgia Tech und promovierte in Operations Research an der University of California in Berkeley im Jahr 1965. Er war Schüler von George Dantzig

Werdegang

Nach mehreren Jahren an der Yale University, Johnson trat dem IBM TJ Watson Research Center in Yorktown Heights, wo er gründete und leitete die Optimization-Center von 1982 bis 1990, als wurde er zum IBM Fellow. In 1980-1981, besuchte Johnson der Universität Bonn, Deutschland, als Empfänger der Humboldt Senior Scientist Award.

Von 1990 bis 1995, begann Johnson lehrt und forscht an der Georgia Tech, wo er Mitbegründer und Co-Regie die Logistics Engineering Center mit Professor George Nemhauser. Er schloss sich der Georgia Tech Fakultät im Jahr 1995.

Forschungsinteressen Johnsons in der Logistik sind Dienstplanung und Echtzeit-Reparatur, Flottenzuweisung und Routing, Vertriebsplanung, Netzwerkprobleme, und kombinatorischen Optimierung.

Preise und Auszeichnungen

Johnson hat eine Reihe von Auszeichnungen, darunter die folgenden erhalten:

  • 2009 Fellow, Society for Industrial and Applied Mathematics
  • 2002 Fellow informiert
  • 2000 John von Neumann Theory Prize informiert
  • 1990 IBM Fellow
  • 1988 National Academy of Engineers
  • 1985 George B. Dantzig-Preis für seine Forschung in der mathematischen Programmierung
  • 1983 Lanchester-Preis für seine Papier mit Crowder und Padberg
  • 1980 Senior Scientist Award Alexander von Humboldt Stiftung

John von Neumann Theory Prize

Johnson erhielt den John-von-Neumann-Theorie-Preis gemeinsam mit Manfred W. Padberg in Anerkennung seiner grundlegenden Beiträge zur Programmierung und kombinatorische Optimierung integer. Ihre Arbeit verbindet Theorie mit der Entwicklung von Algorithmen, Rechentests und Lösung von Fest reale Probleme in der besten Tradition des Operations Research und Management Sciences. In ihrer gemeinsamen Arbeit mit Crowder und in den späteren Arbeit mit anderen, zeigten sie, wie zu formulieren und zu lösen effizient sehr große praktische 0-1 Programme mit wichtigen Anwendungen in der Industrie und Transport.

Die Auswahlkommission unter Johnsons Beitrag drei wichtigsten und einflussreichsten Zeitungen zitiert in den frühen siebziger Jahren zwei von ihnen mit Ralph Gomory, die entwickelt und erweitert auf signifikante Weise die gruppentheoretische Ansatz für ganzzahlige Optimierung von Gomory Pionier produziert er. Insbesondere zeigte Johnson, wie der Ansatz kann auf den Fall der gemischt-ganzzahlige Programme erweitert werden. Als ein Auswuchs dieser Arbeit beigetragen Johnson entscheidend zur Entwicklung von dem, was als die subadditive Ansatz zur ganzzahligen Programmierung bekannt wurde. Noch in den siebziger Jahren in einer bahnbrechenden Papier mit Jack Edmonds Co-Autor, zeigte Johnson, wie einige grundlegende Optimierungsproblemen auf Graphen definiert in Polynomialzeit, indem sie gewichtetes Matching Probleme gelöst werden. Ein Beispiel ist das Finden Mindest T-Joins. Ein wichtiger Spezialfall ist die scheinbar schwierige Problem der Suche nach einem kürzesten Tour in einem Diagramm, das jede Kante mindestens einmal durchläuft, als die Postman Problem bekannt. Der starke Kontrast zwischen dem Polynom Lösbarkeit dieses Problems und der Widerspenstigkeit des Reiseproblem, in dem die Tour soll Ecken statt Kanten durchlaufen, dazu beigetragen, die Aufmerksamkeit auf das Phänomen so typisch für kombinatorische Strukturen: zwei scheinbar sehr ähnliche Probleme herausstellen in Wirklichkeit ganz anders sein.

  0   0
Vorherige Artikel 1884 in den Schienenverkehr
Nächster Artikel Homöopathie

In Verbindung Stehende Artikel

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha