Les résultats de 1975 publiés par George Nemhauser et Leslie Trotter ont établi des bornes critiques pour le problème de couverture de sommets pondérés, identifiant comment les valeurs de relaxation de la programmation linéaire correspondent à des solutions optimales. Ce travail demeure un élément fondamental de l'optimisation combinatoire, reflétant son influence plus large sur les méthodes de programmation en nombres entiers mixtes utilisées pour résoudre des défis logistiques et industriels complexes à travers le monde.
Fondement académique
Né en 1937 dans le Bronx à New York, Nemhauser a complété ses études de premier cycle au City College of New York, obtenant un diplôme en génie chimique en 1958. Il a ensuite poursuivi des études supérieures à l'Université Northwestern, où il a obtenu un doctorat en recherche opérationnelle en 1961 sous la supervision de Jack Mitten. Son début de carrière comprenait des postes de professeur à l'Université Johns Hopkins entre 1961 et 1969, suivi d'un professorat à l'Université Cornell en tant que titulaire de la chaire dotée Leon C. Welch en recherche opérationnelle.
Contributions à l'optimisation
Nemhauser a rejoint l'Institut de technologie de Géorgie en 1985, devenant par la suite titulaire de la chaire A. Russell Chandler III et professeur d'institut en génie industriel et des systèmes. Ses recherches portent sur les grands problèmes de programmation en nombres entiers mixtes et leurs applications dans le monde réel. Il a co-développé la méthode de séparation et évaluation par prix (branch and price), une technique importante pour résoudre des programmes linéaires en nombres entiers. De plus, il a mené des études précoces concernant l'optimisation sous-modulaire et les algorithmes d'approximation pour les problèmes de localisation d'installations. Son influence pédagogique inclut la co-rédaction de textes fondamentaux tels que Introduction to Dynamic Programming, Integer Programming et Integer and Combinatorial Optimization.
Service professionnel et reconnaissance
Tout au long de sa carrière, Nemhauser a rendu de nombreux services à sa discipline, servant en tant que président de la Société de recherche opérationnelle d'Amérique en 1981 et comme rédacteur fondateur de la revue Operations Research Letters. Il a également présidé la Société de programmation mathématique. Ses contributions ont été récompensées par de nombreux honneurs, notamment le prix Frederick W. Lanchester en 1977 et 1989, la médaille George E. Kimball en 1988 et le prix de conférence Phillip McCord Morse en 1992. Il a été élu à l'Académie nationale d'ingénierie en 1986, est devenu membre de la Société de mathématiques industrielles et appliquées en 2009 et a reçu le prix de théorie John von Neumann en 2012.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →En bref
- Né : 1937, New York - Diplôme de premier cycle : Génie chimique, City College of New York (1958) - Doctorat : Recherche opérationnelle, Université Northwestern (1961) - Postes académiques notables : Johns Hopkins, Cornell, Georgia Tech - Académie nationale d'ingénierie : Membre (élu en 1986) - Prix de théorie John von Neumann : 2012 - Prix Frederick W. Lanchester : 1977 et 1989
Questions des lecteurs
### Quelles grandes institutions académiques ont employé George Nemhauser ?
Il a occupé des postes à l'Université Johns Hopkins, à l'Université Cornell et à l'Institut de technologie de Géorgie.
### Quelle est sa contribution de recherche la plus reconnue ?
Il est reconnu pour ses travaux sur la programmation en nombres entiers mixtes, la méthode de séparation et évaluation par prix, et son analyse du problème de couverture de sommets pondérés avec Leslie Trotter.
