Los hallazgos de 1975 publicados por George Nemhauser y Leslie Trotter establecieron límites críticos para el problema de cobertura de vértices ponderados, identificando cómo los valores de relajación de la programación lineal se mapean en soluciones óptimas. Este trabajo sigue siendo un componente fundamental de la optimización combinatoria, reflejando su influencia más amplia en los métodos de programación entera mixta utilizados para resolver complejos desafíos logísticos e industriales en todo el mundo.
Base académica
Nacido en 1937 en el Bronx, Ciudad de Nueva York, Nemhauser completó sus estudios de grado en el City College of New York, graduándose con un título en ingeniería química en 1958. Posteriormente cursó estudios avanzados en la Universidad del Noroeste, donde obtuvo un doctorado en investigación de operaciones en 1961 bajo la supervisión de Jack Mitten. Su carrera temprana incluyó nombramientos como profesor en la Universidad Johns Hopkins entre 1961 y 1969, seguidos de un periodo en la Universidad Cornell como titular de la cátedra dotada Leon C. Welch en investigación de operaciones.
Contribuciones a la optimización
Nemhauser se incorporó al Instituto de Tecnología de Georgia en 1985, llegando a ser profesor del instituto y titular de la cátedra A. Russell Chandler III de Ingeniería Industrial y de Sistemas. Su investigación se centra en grandes problemas de programación entera mixta y sus aplicaciones en el mundo real. Codesarrolló el método de ramificación y precios (branch and price), una técnica significativa para resolver programas lineales enteros. Además, realizó estudios pioneros sobre optimización submodular y algoritmos de aproximación para problemas de localización de instalaciones. Su influencia pedagógica incluye la autoría de textos fundamentales como Introduction to Dynamic Programming, Integer Programming e Integer and Combinatorial Optimization.
Servicio profesional y reconocimiento
A lo largo de su carrera, Nemhauser prestó un amplio servicio a su campo, sirviendo como presidente de la Sociedad de Investigación de Operaciones de América en 1981 y como editor fundador de la revista Operations Research Letters. También presidió la Sociedad de Programación Matemática. Sus contribuciones han sido reconocidas con numerosos honores, entre ellos el Premio Frederick W. Lanchester en 1977 y 1989, la Medalla George E. Kimball en 1988 y el Premio de Conferencias Phillip McCord Morse en 1992. Fue elegido miembro de la Academia Nacional de Ingeniería en 1986, se convirtió en miembro de la Sociedad de Matemática Industrial y Aplicada en 2009 y recibió el Premio de Teoría John von Neumann en 2012.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1937, Ciudad de Nueva York - Grado universitario: Ingeniería química, City College of New York (1958) - Doctorado: Investigación de operaciones, Universidad del Noroeste (1961) - Nombramientos académicos destacados: Johns Hopkins, Cornell, Georgia Tech - Academia Nacional de Ingeniería: Miembro (elegido en 1986) - Premio de Teoría John von Neumann: 2012 - Premio Frederick W. Lanchester: 1977 y 1989
Preguntas frecuentes de los lectores
### ¿Qué grandes instituciones académicas emplearon a George Nemhauser?
Ocupó puestos en la Universidad Johns Hopkins, la Universidad Cornell y el Instituto de Tecnología de Georgia.
### ¿Cuál es su contribución de investigación más reconocida?
Es reconocido por su trabajo en programación entera mixta, el método de ramificación y precios, y su análisis del problema de cobertura de vértices ponderados con Leslie Trotter.
