George Lann Nemhauser (nacido en 1937) [1] es un investigador de operaciones estadounidense , catedrático A. Russell Chandler III y profesor del Instituto de Ingeniería Industrial y de Sistemas en el Instituto de Tecnología de Georgia y ex presidente de la Sociedad de Investigación de Operaciones de América . [2]
Nemhauser nació en El Bronx , Nueva York, [1] e hizo su educación universitaria en el City College de Nueva York , graduándose en ingeniería química en 1958. Obtuvo su doctorado. en investigación de operaciones en 1961 de la Universidad Northwestern , bajo la supervisión de Jack Mitten. [3] Enseñó en la Universidad Johns Hopkins de 1961 a 1969, y luego se trasladó a la Universidad de Cornell , donde ocupó la cátedra Leon C. Welch en investigación de operaciones. Se mudó al Instituto de Tecnología de Georgia en 1985. [2]
Fue presidente de ORSA en 1981, presidente de la Sociedad de Programación Matemática y editor fundador de la revista Operations Research Letters . [2]
La investigación de Nemhauser se refiere a grandes problemas de programación entera mixta y sus aplicaciones. [4] Es uno de los co-inventores del método de rama y precio para resolver programas lineales enteros . [5] También contribuyó con importantes estudios iniciales de algoritmos de aproximación para problemas de ubicación de instalaciones [6] y para optimización submodular . [7] Nemhauser, junto con Leslie Trotter, demostraron en 1975 que la solución óptima al problema de cobertura de vértices ponderada contiene todos los nodos que tienen un valor de 1 en la relajación de programación lineal, así como algunos de los nodos que tienen un valor de 0,5. [8]
Nemhauser es el autor de
Nemhauser fue elegido miembro de la Academia Nacional de Ingeniería en 1986, miembro de INFORMS en 2002 y miembro de la Sociedad de Matemáticas Industriales y Aplicadas en 2008. [2] [9] Ha ganado cinco premios de INFORMS: la Medalla George E. Kimball por su distinguido servicio a INFORMS y a la profesión en 1988, el Premio Frederick W. Lanchester en 1977 por un artículo sobre algoritmos de aproximación para la ubicación de instalaciones y nuevamente en 1989 por su libro de texto Integer and Combinatorial Optimization , el Phillip McCord Morse Lectureship Award en 1992, el primer premio Khachiyan de la Optimization Society por sus logros en optimización en 2010, [10] y el premio de teoría John von Neumann en 2012 (junto con Laurence Wolsey). [11]