George Nemhauser

George Nemhauser Lann ( born July 27, 1937 in New York City ) is an American mathematician.

Nemhauser acquired in 1958 his bachelor's degree in chemical engineering at City College of New York and his master's degree in 1959 from Northwestern University, where he became in 1961 a Ph.D. in Operations Research at Loring centers ( A Dynamic Programming Approach for Optimal Design and Operation of Multistage Systems in the Process Industries). In 1961 he was Assistant Professor and later Associate Professor of Operations Research at the Johns Hopkins University, 1969 Professor at Cornell University ( 1977-1983 and Director of the School for Operations Research and Industrial Engineering ) and 1985 at the Georgia Institute of Technology. He is there A. Russell Chandler III Professor.

In 2012 he was awarded the John von Neumann Theory Prize in 1977 and 1989, the Frederick W. Lanchester Prize -. In 1988 he received the Kimball Medal of INFORMS, 2010, it Khachiyan Price and 1991 he was a Lecturer at Morse INFORMS. 1988 to 1991 he was president of the Mathematical Programming Society and 1981/ 82 of the Operations Research Society of America. He is a member of the National Academy of Engineering ( 1986). In 2009 he was SIAM Fellow and 2002 by INFORMS.

1969/70 he was a visiting professor at the Center for Operations Research and Econometrics at the Catholic University of Leuven and from 1975 to 1977 there research director ( together with Laurence Wolsey ). 1963/64, he was a visiting professor at the University of Leeds and he was a visiting professor at the University of Melbourne.

He does not deal among other things with very large problems of mixed integer programming (Mixed Integer Programming, MIP ), in which some variables are integers, other. 1998, he was with the other branch and Prize solution method in the integer programming. He was in the 1990s one of the developers of branch-and- cut algorithm.

In 1981 he was a founding editor of Operations Research Letters.

Writings

  • Introduction to Dynamic Programming, Wiley, 1966
  • Robert Garfinkel: Integer Programming, Wiley 1972
  • Laurence A. Wolsey with: Integer and Combinatorial Optimization, Wiley 1988
  • Publisher AHG Rinnooy Kan with, Michael J. Todd: Optimization, North Holland 1989
  • With Gerard Cornuejols, Marshall L. Fisher: Location of banking accounts to optimize float: an analytic study of exact and approximate algorithms, Management Science ( INFORMS ), Volume 23, 1977, p 789-810
  • With Laurence Wolsey, Marshall Fisher: An analysis of approximations for maximizing submodular set functions I, Mathematical Programming, Volume 14, 1978, p.265 -294
Branch-and-Cut Alexander Rinnooy Kan Mathematics Genealogy Project Integrated Authority File
367849
de