George Nemhauser
{{Short description|American operations researcher (born 1937)}}
{{Infobox scientist
| name = George Nemhauser
| image = Nemhauser george.jpg
| caption = Nemhauser in 2005
| birth_date = 1937
| birth_place = The Bronx, New York
| death_date =
| death_place =
| citizenship =
| nationality =
| alma_mater = City College of New York (B.Ch.E., 1958)
Northwestern University (M.S., 1959) (PH.D., 1961)
| doctoral_advisor =
| doctoral_students = Gérard Cornuéjols
| known_for =
| author_abbrev_bot =
| author_abbrev_zoo =
| influences =
| influenced =
| signature =
| footnotes =
| ethnicity =
| field = Operations Research
| work_institutions = Johns Hopkins University (1961–1969)
Cornell University (1970–1983)
Georgia Institute of Technology (1985–2021 )
| prizes = Lanchester Prize (1977, 1990)
George E. Kimball Medal (1988)
Khachiyan Prize (2010)
John Von Neumann Theory Prize (2012)
| religion =
}}
George Lann Nemhauser (born 1937){{citation |title=Optimal Efficiency; Profile: Dr. George L. Nemhauser |journal=Georgia Tech Alumni Magazine |volume=68 |issue=3 |date=Winter 1993 |url=http://gtalumni.org/Publications/magazine/win93/profile.html |first=Michael |last=Pousner |url-status=dead |archiveurl=https://web.archive.org/web/20070909190025/http://www.gtalumni.org/Publications/magazine/win93/profile.html |archivedate=2007-09-09 }}. is an American operations researcher, the A. Russell Chandler III Chair and Institute Professor of Industrial and Systems Engineering at the Georgia Institute of Technology and the former president of the Operations Research Society of America.[http://www.informs.org/About-INFORMS/History-and-Traditions/Miser-Harris-Presidential-Portrait-Gallery/George-L.-Nemhauser ORSA Presidential Portrait Gallery: George L. Nemhauser], retrieved 2012-02.25.
Biography
Nemhauser was born in The Bronx, New York, and did his undergraduate education at the City College of New York, graduating with a degree in chemical engineering in 1958. He earned his Ph.D. in operations research in 1961 from Northwestern University, under the supervision of Jack Mitten.{{mathgenealogy|name=George Lann Nemhauser|id=46811}} He taught at Johns Hopkins University from 1961 to 1969, and then moved to Cornell University, where he held the Leon C. Welch endowed chair in operations research. He moved to the Georgia Institute of Technology in 1985.
He was president of ORSA in 1981, chair of the Mathematical Programming Society, and founding editor of the journal Operations Research Letters.
Research
Nemhauser's research concerns large mixed integer programming problems and their applications.{{citation|title=EAC Focus – George Nemhauser|journal=Parallel Computing Research|volume=4|issue=1|year=1996|publisher=Center for Research on Parallel Computation|url=http://www.crpc.rice.edu/newsletters/win96/pp.eac.nemhauser.html}}. He is one of the co-inventors of the branch and price method for solving integer linear programs.{{citation
| last1 = Barnhart | first1 = Cynthia
| last2 = Johnson | first2 = Ellis L.
| last3 = Nemhauser | first3 = George L.
| last4 = Savelsbergh | first4 = Martin W. P.
| last5 = Vance | first5 = Pamela H.
| issue = 3
| journal = Operations Research
| jstor = 222825
| pages = 316–329
| title = Branch-and-price: column generation for solving huge integer programs
| volume = 46
| year = 1998 | doi=10.1287/opre.46.3.316| s2cid = 7919285
}}. He also contributed important early studies of approximation algorithms for facility location problems{{citation
| last1 = Cornuejols | first1 = Gerard | author1-link = Gérard Cornuéjols
| last2 = Fisher | first2 = Marshall L.
| last3 = Nemhauser | first3 = George L.
| issue = 8
| journal = Management Science
| jstor = 2630709
| pages = 789–810
| publisher = INFORMS
| title = Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms
| volume = 23
| year = 1977 | doi=10.1287/mnsc.23.8.789| doi-access =
}}. and for submodular optimization.{{citation
| last1 = Nemhauser | first1 = G. L.
| last2 = Wolsey | first2 = L. A.
| last3 = Fisher | first3 = M. L.
| doi = 10.1007/BF01588971
| issue = 1
| journal = Mathematical Programming
| pages = 265–294
| title = An analysis of approximations for maximizing submodular set functions I
| volume = 14
| year = 1978| s2cid = 206800425
}}. Nemhauser, together with Leslie Trotter, showed in 1975 that the optimal solution to the weighted vertex cover problem contains all the nodes that have a value of 1 in the linear programming relaxation as well as some of the nodes that have a value of 0.5.{{citation
| last1 = Nemhauser | first1 = George
| last2 = Trotter | first2 = Leslie
| journal = Mathematical Programming
| title = Vertex packings: Structural properties and algorithms
| year = 1975
| volume = 8
| pages = 232–248
| doi = 10.1007/bf01580444 | s2cid = 869383
}}
Books
Nemhauser is the author of
- ''Introduction to Dynamic Programming (Wiley, 1966)
- Integer Programming (with Robert Garfinkel, Wiley, 1972, {{MR|0381688}})
- Integer and Combinatorial Optimization (with Laurence A. Wolsey, Wiley, 1988, {{MR|0948455}}).
- Optimization (with A. H. G. Rinnooy Kan and Michael J. Todd, North-Holland, 1989)
Awards and honors
Nemhauser was elected as a member of the National Academy of Engineering in 1986, a fellow of INFORMS in 2002, and a fellow of the Society for Industrial and Applied Mathematics in 2008.[http://www.isye.gatech.edu/news-events/news/release.php?id=2958 ISyE Faculty Named Inaugural SIAM Fellows] {{webarchive|url=https://web.archive.org/web/20120220092256/http://www.isye.gatech.edu/news-events/news/release.php?id=2958 |date=2012-02-20 }}, retrieved 2012-02.25. He has won five awards from INFORMS: the George E. Kimball Medal for distinguished service to INFORMS and to the profession in 1988, the Frederick W. Lanchester Prize in 1977 for a paper on approximation algorithms for facility location and again in 1989 for his textbook Integer and Combinatorial Optimization, the Phillip McCord Morse Lectureship Award in 1992, the first Optimization Society Khachiyan Prize for Life-time Accomplishments in Optimization in 2010,[http://www.informs.org/Recognize-Excellence/Award-Recipients/George-L.-Nemhauser Award Recipients: George L. Nemhauser] {{Webarchive|url=https://web.archive.org/web/20151016201412/https://www.informs.org/Recognize-Excellence/Award-Recipients/George-L.-Nemhauser |date=2015-10-16 }}, INFORMS Online, retrieved 2012-02-25. and the John von Neumann Theory Prize in 2012 (together with Laurence Wolsey).[https://plus.google.com/110359446005471294615/posts/TJkpqPCWDrd], Announcement by INFORMS
References
{{reflist|2}}
External links
- [https://www.informs.org/About-INFORMS/History-and-Traditions/Biographical-Profiles/Nemhauser-George Biography of George Nemhauser] from the Institute for Operations Research and the Management Sciences
{{John von Neumann Theory Prize recipients}}
{{Authority control}}
{{DEFAULTSORT:Nemhauser, George Lann}}
Category:American operations researchers
Category:City College of New York alumni
Category:Robert R. McCormick School of Engineering and Applied Science alumni
Category:Johns Hopkins University faculty
Category:Cornell University faculty
Category:Fellows of the Institute for Operations Research and the Management Sciences
Category:Members of the United States National Academy of Engineering
Category:John von Neumann Theory Prize winners