As descobertas de 1975 publicadas por George Nemhauser e Leslie Trotter estabeleceram limites críticos para o problema da cobertura de vértices ponderados, identificando como os valores de relaxação da programação linear mapeiam para soluções otimizadas. Este trabalho continua sendo um componente fundamental da otimização combinatória, refletindo sua influência mais ampla nos métodos de programação inteira mista usados para resolver desafios logísticos e industriais complexos em todo o mundo.
Base acadêmica
Nascido em 1937 no Bronx, em Nova York, Nemhauser concluiu seus estudos de graduação no City College of New York, graduando-se em engenharia química em 1958. Posteriormente, realizou estudos de pós-graduação na Universidade Northwestern, onde obteve um doutorado em pesquisa operacional em 1961 sob a supervisão de Jack Mitten. Sua carreira inicial incluiu cargos docentes na Universidade Johns Hopkins entre 1961 e 1969, seguidos por um período na Universidade Cornell como titular da cadeira endowment Leon C. Welch em pesquisa operacional.
Contribuições para a otimização
Nemhauser ingressou no Instituto de Tecnologia da Geórgia em 1985, tornando-se posteriormente o titular da Cadeira A. Russell Chandler III e Professor do Instituto de Engenharia Industrial e de Sistemas. Sua pesquisa concentra-se em grandes problemas de programação inteira mista e suas aplicações no mundo real. Ele co-desenvolveu o método de ramificação e preço (branch and price), uma técnica significativa para resolver programas lineares inteiros. Além disso, conduziu estudos pioneiros sobre otimização submodular e algoritmos de aproximação para problemas de localização de instalações. Sua influência pedagógica inclui a autoria de textos fundamentais como Introduction to Dynamic Programming, Integer Programming e Integer and Combinatorial Optimization.
Serviço profissional e reconhecimento
Ao longo de sua carreira, Nemhauser prestou extensos serviços à sua área, atuando como presidente da Sociedade de Pesquisa Operacional da América em 1981 e como editor fundador da revista Operations Research Letters. Ele também presidiu a Sociedade de Programação Matemática. Suas contribuições foram reconhecidas com inúmeras honrarias, incluindo o Prêmio Frederick W. Lanchester em 1977 e 1989, a Medalha George E. Kimball em 1988 e o Prêmio de Conferência Phillip McCord Morse em 1992. Ele foi eleito para a Academia Nacional de Engenharia em 1986, tornou-se fellow da Sociedade de Matemática Industrial e Aplicada em 2009 e recebeu o Prêmio de Teoria John von Neumann em 2012.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Dados rápidos
- Nascimento: 1937, Nova York - Graduação: Engenharia Química, City College of New York (1958) - Doutorado: Pesquisa Operacional, Universidade Northwestern (1961) - Cargos acadêmicos notáveis: Johns Hopkins, Cornell, Georgia Tech - Academia Nacional de Engenharia: Membro (eleito em 1986) - Prêmio de Teoria John von Neumann: 2012 - Prêmio Frederick W. Lanchester: 1977 e 1989
Perguntas frequentes dos leitores
### Quais grandes instituições acadêmicas empregaram George Nemhauser?
Ele ocupou cargos na Universidade Johns Hopkins, na Universidade Cornell e no Instituto de Tecnologia da Geórgia.
### Qual é a sua contribuição de pesquisa mais reconhecida?
Ele é reconhecido por seu trabalho em programação inteira mista, no método de ramificação e preço e em sua análise do problema de cobertura de vértices ponderados com Leslie Trotter.
