Die 1975 von George Nemhauser und Leslie Trotter veröffentlichten Ergebnisse etablierten kritische Schranken für das Problem der gewichteten Knotenüberdeckung und zeigten, wie die Werte der linearen Programmentspannung auf optimale Lösungen abgebildet werden. Diese Arbeit bleibt ein grundlegender Bestandteil der kombinatorischen Optimierung und spiegelt seinen größeren Einfluss auf Methoden der gemischt-ganzzahligen Programmierung wider, die zur Lösung komplexer logistischer und industrieller Herausforderungen weltweit eingesetzt werden.
Akademischer Hintergrund
Nemhauser wurde 1937 in der Bronx in New York City geboren und absolvierte sein Grundstudium am City College of New York, wo er 1958 einen Abschluss in Chemieingenieurwesen erwarb. Anschließend setzte er sein Studium an der Northwestern University fort, wo er 1961 unter der Betreuung von Jack Mitten einen Ph.D. in Operations Research erwarb. Seine frühe Karriere umfasste Lehrstühle an der Johns Hopkins University zwischen 1961 und 1969, gefolgt von einer Tätigkeit an der Cornell University als Inhaber des Leon C. Welch Stiftungslehrstuhls für Operations Research.
Beiträge zur Optimierung
Nemhauser kam 1985 an das Georgia Institute of Technology und wurde schließlich Inhaber des A. Russell Chandler III Lehrstuhls und Institute Professor für Wirtschafts- und Systemingenieurwesen. Seine Forschung konzentriert sich auf große Probleme der gemischt-ganzzahligen Programmierung und deren reale Anwendungen. Er entwickelte die Branch-and-Price-Methode mit, eine bedeutende Technik zur Lösung ganzzahliger linearer Programme. Darüber hinaus führte er frühe Studien zur submodularen Optimierung und zu Approximationsalgorithmen für Standortprobleme durch. Sein pädagogischer Einfluss umfasst die Autorenschaft grundlegender Lehrbücher wie Introduction to Dynamic Programming, Integer Programming und Integer and Combinatorial Optimization.
Beruflicher Werdegang und Anerkennung
Während seiner gesamten Karriere leistete Nemhauser umfangreiche Dienste für sein Fachgebiet. 1981 war er Präsident der Operations Research Society of America und Gründungsredakteur der Zeitschrift Operations Research Letters. Zudem leitete er die Mathematical Programming Society als Vorsitzender. Seine Beiträge wurden mit zahlreichen Ehrungen gewürdigt, darunter dem Frederick W. Lanchester Prize in den Jahren 1977 und 1989, der George E. Kimball Medal im Jahr 1988 und dem Phillip McCord Morse Lectureship Award im Jahr 1992. 1986 wurde er in die National Academy of Engineering gewählt, 2009 Fellow der Society for Industrial and Applied Mathematics und 2012 mit dem John von Neumann Theory Prize ausgezeichnet.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Kurzinformationen
- Geboren: 1937, New York City - Grundstudium: Chemieingenieurwesen, City College of New York (1958) - Promotion: Operations Research, Northwestern University (1961) - Wichtige akademische Positionen: Johns Hopkins, Cornell, Georgia Tech - National Academy of Engineering: Mitglied (gewählt 1986) - John von Neumann Theory Prize: 2012 - Frederick W. Lanchester Prize: 1977 und 1989
Häufig gestellte Fragen von Lesern
### An welchen großen akademischen Einrichtungen war George Nemhauser tätig?
Er hatte Positionen an der Johns Hopkins University, der Cornell University und dem Georgia Institute of Technology inne.
### Was ist sein anerkanntester Forschungsbeitrag?
Er ist bekannt für seine Arbeit zur gemischt-ganzzahligen Programmierung, zur Branch-and-Price-Methode und für seine Analyse des Problems der gewichteten Knotenüberdeckung mit Leslie Trotter.
