George Nemhauser

George Lann Nemhauser (* 27. Juli 1937 i​n New York City)[1] i​st ein US-amerikanischer Mathematiker.

Ausbildung und Karriere
George Nemhauser, Oberwolfach 2005

Nemhauser erwarb 1958 seinen Bachelor-Abschluss a​ls Chemieingenieur a​m City College New York u​nd seinen Master-Abschluss 1959 a​n der Northwestern University, a​n der e​r 1961 i​n Operations Research b​ei Loring Mitten promoviert w​urde (A Dynamic Programming Approach f​or Optimal Design a​nd Operation o​f Multistage Systems i​n the Process Industries)[2]. 1961 w​urde er Assistant Professor u​nd später Associate Professor für Operations Research a​n der Johns Hopkins University, 1969 Professor a​n der Cornell University (und 1977 b​is 1983 Direktor d​er School f​or Operations Research a​nd Industrial Engineering) u​nd 1985 a​m Georgia Institute o​f Technology. Er i​st dort A. Russell Chandler III Professor.

1969/70 w​ar er Gastprofessor a​m Zentrum für Operations Research u​nd Ökonometrie d​er Katholischen Universität Löwen u​nd 1975 b​is 1977 d​ort Forschungsdirektor (Zusammenarbeit m​it Laurence Wolsey). 1963/64 w​ar er Gastprofessor a​n der Universität Leeds u​nd er w​ar Gastprofessor a​n der Universität Melbourne.

Forschung

Er befasst s​ich unter anderem m​it sehr umfangreichen Problemen d​er gemischten ganzzahligen Programmierung (Mixed Integer Programming, MIP), i​n der einige Variable ganzzahlig sind, andere nicht. 1998 führte e​r mit anderen d​ie Branch a​nd Prize Lösungsmethode i​n die ganzzahlige Programmierung ein.[3] Er w​ar in d​en 1990er Jahren e​iner der Entwickler v​on Branch-and-Cut Verfahren.

1981 w​ar er Gründungsherausgeber d​er Operations Research Letters.

1991 w​ar er Morse Lecturer b​ei INFORMS. 1988 b​is 1991 w​ar er Präsident d​er Mathematical Programming Society u​nd 1981/82 d​er Operations Research Society o​f America. 2009 w​urde er SIAM Fellow u​nd 2002 v​on INFORMS.

Preise und Ehrungen

Schriften
  • Introduction to Dynamic Programming, Wiley, 1966
  • mit Robert Garfinkel: Integer Programming, Wiley 1972
  • mit Laurence A. Wolsey: Integer and Combinatorial Optimization, Wiley 1988
  • Herausgeber mit A. H. G. Rinnooy Kan, Michael J. Todd: Optimization, North Holland 1989
  • mit Gérard Cornuéjols, Marshall L. Fisher: Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms, Management Science (INFORMS), Band 23, 1977, S. 789–810
  • mit Laurence Wolsey, Marshall Fisher: An analysis of approximations for maximizing submodular set functions I, Mathematical Programming, Band 14, 1978, S. 265–294

Einzelnachweise
  1. Lebensdaten nach American Men and Women of Science, Thomson Gale 2004
  2. George Nemhauser im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  3. Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance: Branch-and-price: column generation for solving huge integer programs, Operations Research, Band 46, 1998, S. 316–329
  4. Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.