George Lann Nemhauser (nacido en 1937) [1] es un investigador de operaciones estadounidense , titular de la Cátedra A. Russell Chandler III y profesor de Ingeniería Industrial y de Sistemas en el Instituto de Tecnología de Georgia y expresidente de la Sociedad de Investigación de Operaciones de Estados Unidos . [2]
Nemhauser nació en el Bronx , Nueva York, [1] y realizó su educación universitaria en el City College de Nueva York , graduándose con un título 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 trasladó al Instituto de Tecnología de Georgia en 1985. [2]
Fue presidente de la ORSA en 1981, presidente de la Mathematical Programming Society y editor fundador de la revista Operations Research Letters . [2]
La investigación de Nemhauser se centra en 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 tempranos de algoritmos de aproximación para problemas de ubicación de instalaciones [6] y para optimización submodular . [7] Nemhauser, junto con Leslie Trotter, demostró en 1975 que la solución óptima para el problema de cobertura de vértices ponderados 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 Premio Phillip McCord Morse Lectureship en 1992, el primer Premio Khachiyan de la Optimization Society por logros de toda una vida en optimización en 2010, [10] y el Premio de Teoría John von Neumann en 2012 (junto con Laurence Wolsey). [11]