George Nemhauser
George Lann Nemhauser (born July 27, 1937 in New York City ) is an American mathematician.
Education and career
Nemhauser earned his bachelor's degree in chemical engineering from City College New York in 1958 and his master's degree from Northwestern University in 1959 , where he received his doctorate in Operations Research at Loring Mitten in 1961 (A Dynamic Programming Approach for Optimal Design and Operation of Multistage Systems in the Process Industries). In 1961 he became Assistant Professor and later Associate Professor of Operations Research at Johns Hopkins University , 1969 Professor at Cornell University (and 1977 to 1983 director of the School for Operations Research and Industrial Engineering) and 1985 at the Georgia Institute of Technology . He is A. Russell Chandler III Professor there .
In 1969/70 he was visiting professor at the Center for Operations Research and Econometrics at the Catholic University of Leuven and from 1975 to 1977 research director there (collaboration with Laurence Wolsey ). In 1963/64 he was visiting professor at the University of Leeds and he was visiting professor at the University of Melbourne.
research
Among other things, he deals with very extensive problems of mixed integer programming (MIP), in which some variables are integers and others are not. In 1998 he and others introduced the Branch and Prize solving method to integer programming. He was one of the developers of branch-and-cut processes in the 1990s .
In 1981 he was the founding editor of Operations Research Letters .
In 1991 he was a Morse Lecturer at INFORMS. From 1988 to 1991 he was President of the Mathematical Programming Society and 1981/82 of the Operations Research Society of America . In 2009 he became a SIAM Fellow and in 2002 of INFORMS.
Awards and honors
- 1977: Frederick W. Lanchester Prize
- 1986: Admission to the National Academy of Engineering
- 1988: Kimball Medal
- 1989: Frederick W. Lanchester Prize
- 2010: Khachiyan Prize
- 2012: John von Neumann Theory Prize
Fonts
- Introduction to Dynamic Programming, Wiley, 1966
- with Robert Garfinkel: Integer Programming, Wiley 1972
- with Laurence A. Wolsey : Integer and Combinatorial Optimization, Wiley 1988
- Editor with AHG Rinnooy Kan , Michael J. Todd : Optimization, North Holland 1989
- with 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), Volume 23, 1977, pp. 789-810
- with Laurence Wolsey, Marshall Fisher: An analysis of approximations for maximizing submodular set functions I, Mathematical Programming, Volume 14, 1978, pp. 265-294
Web links
- Homepage
- Literature by and about George Nemhauser in the WorldCat bibliographic database
Individual evidence
- ↑ Life data according to American Men and Women of Science , Thomson Gale 2004
- ↑ George Nemhauser in the Mathematics Genealogy Project (English)
- ↑ Cynthia Barnhart, Ellis L. Johnson , George L. Nemhauser, Martin WP Savelsbergh, Pamela H. Vance: Branch-and-price: column generation for solving huge integer programs , Operations Research, Volume 46, 1998, pp. 316-329
- ^ A b Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.
| personal data | |
|---|---|
| SURNAME | Nemhauser, George |
| ALTERNATIVE NAMES | Nemhauser, George Lann |
| BRIEF DESCRIPTION | American mathematician |
| DATE OF BIRTH | July 27, 1937 |
| PLACE OF BIRTH | New York City |