George Nemhauser
| George Nemhauser | |
|---|---|
| Born | 1937 The Bronx, New York |
| Residence | United States |
| Fields | Operations Research |
| Institutions |
Johns Hopkins University (1961–1969) Cornell University (1970–1983) Georgia Institute of Technology (1985– ) |
| Alma mater |
City College of New York (B.Ch.E., 1958) Northwestern University (M.S., 1959) (PH.D., 1961) |
| Doctoral students | Gérard Cornuéjols |
| Notable awards |
Lanchester Prize (1977, 1990) George E. Kimball Metal (1988) Khachiyan Prize (2010) John Von Neumann Theory Prize (2012) |
George Lann Nemhauser (born 1937) 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.
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. 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.
Nemhauser's research concerns large mixed integer programming problems and their applications. He is one of the co-inventors of the branch and price method for solving integer linear programs. He also contributed important early studies of approximation algorithms for facility location problems and for submodular optimization. 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.
...
Wikipedia