George Lann Nemhauser (nacido en 1937) [1] es un investigador de operaciones estadounidense , profesor de la Cátedra y Instituto A. Russell Chandler III de Ingeniería Industrial y de Sistemas del Instituto de Tecnología de Georgia y ex presidente de la Sociedad de Investigación de Operaciones de América . [2]
George Nemhauser | |
---|---|
Nació | 1937 El Bronx , Nueva York |
alma mater | City College of New York (B.Ch.E., 1958) Northwestern University (MS, 1959) (PH.D., 1961) |
Premios | Premio Lanchester (1977, 1990) George E. Kimball Metal (1988) Premio Khachiyan (2010) Premio Teórico John Von Neumann (2012) |
Carrera científica | |
Campos | La investigación de operaciones |
Instituciones | Universidad Johns Hopkins (1961–1969) Universidad de Cornell (1970–1983) Instituto de Tecnología de Georgia (1985–) |
Estudiantes de doctorado | Gérard Cornuéjols |
Biografía
Nemhauser nació en The Bronx , Nueva York, [1] e hizo su educación universitaria en el City College de Nueva York , donde se graduó con un título en ingeniería química en 1958. Obtuvo su Ph.D. en investigación de operaciones en 1961 de la Northwestern University , 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 de investigación de operaciones otorgada por Leon C. Welch. Se trasladó al Instituto de Tecnología de Georgia en 1985. [2]
Fue presidente de ORSA en 1981, presidente de la Mathematical Programming Society y editor fundador de la revista Operations Research Letters . [2]
Investigar
La investigación de Nemhauser se refiere a grandes problemas de programación de enteros mixtos y sus aplicaciones. [4] Es uno de los co-inventores del método de precio y rama 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, demostró 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]
Libros
Nemhauser es el autor de
- Introducción a la programación dinámica (Wiley, 1966)
- Programación de enteros (con Robert Garfinkel, Wiley, 1972, MR 0381688 )
- Optimización entera y combinatoria (con Laurence A. Wolsey, Wiley, 1988, MR0948455 ).
- Optimización (con AHG Rinnooy Kan y Michael J. Todd, North-Holland, 1989)
Premios y honores
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 servicio distinguido 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 Optimization Society por logros de por vida en optimización en 2010, [10] y el premio John von Neumann Theory Prize en 2012 (junto con Laurence Wolsey). [11]
Referencias
- ^ a b Pousner, Michael (invierno de 1993), "Eficiencia óptima; Perfil: Dr. George L. Nemhauser" , Georgia Tech Alumni Magazine , 68 (3), archivado desde el original el 9 de septiembre de 2007.
- ^ a b c d Galería de retratos presidenciales de ORSA: George L. Nemhauser , consultado el 25 de febrero de 2012.
- ^ George Lann Nemhauser en el Proyecto de genealogía de las matemáticas
- ^ "EAC Focus - George Nemhauser" , Investigación en Computación Paralela , Centro de Investigación en Computación Paralela, 4 (1), 1996.
- ^ Barnhart, Cynthia; Johnson, Ellis L .; Nemhauser, George L .; Savelsbergh, Martin WP; Vance, Pamela H. (1998), "Ramificación y precio: generación de columnas para resolver programas de enteros enormes", Investigación de operaciones , 46 (3): 316–329, doi : 10.1287 / opre.46.3.316 , JSTOR 222825.
- ^ Cornuejols, Gerard ; Fisher, Marshall L .; Nemhauser, George L. (1977), "Ubicación de cuentas bancarias para optimizar la flotación: un estudio analítico de algoritmos exactos y aproximados", Management Science , INFORMS, 23 (8): 789–810, doi : 10.1287 / mnsc.23.8. 789 , JSTOR 2630709.
- ^ Nemhauser, GL; Wolsey, LA; Fisher, ML (1978), "Un análisis de aproximaciones para maximizar las funciones de conjuntos submodulares I", Programación matemática , 14 (1): 265-294, doi : 10.1007 / BF01588971.
- ^ Nemhauser, George; Trotter, Leslie (1975), "Empaquetaduras de vértices: propiedades estructurales y algoritmos", Programación matemática , doi : 10.1007 / bf01580444
- ^ Profesores de ISyE nombrados becarios inaugurales de SIAM Archivado el 20 defebrero de 2012en Wayback Machine , consultado el 25 de febrero de 2012.
- ↑ Premiados: George L. Nemhauser Archivado el 16 de octubre de 2015 en Wayback Machine , INFORMS Online, consultado el25 de febrero de 2012.
- ^ [1] , anuncio de INFORMS
enlaces externos
- Biografía de George Nemhauser del Instituto de Investigación Operativa y Ciencias de la Gestión