Loading AI tools
mathématicien américain De Wikipédia, l'encyclopédie libre
George Lann Nemhauser (né le [1],[2]) est un mathématicien américain spécialiste en recherche opérationnelle, professeur d'ingénierie industrielle et des systèmes au Georgia Institute of Technology, titulaire de la A. Russell Chandler III Chair. Il a été président de l'Institute for Operations Research and the Management Sciences[3].
Naissance | Bronx, New York |
---|---|
Nationalité | |
Domicile | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse |
Loring Goodwin Mitten (d) |
Distinction |
Prix Frederick W. Lanchester (1977, 1990) Médaille George E. Kimball (1988) Prix Khachiyan (2010) Prix de théorie John-von-Neumann (2012) |
Nemhauser est né dans le Bronx, New York[2]. Il a fait ses études de premier cycle universitaire au City College of New York, avec un diplôme en génie chimique obtenu en 1958. Il a obtenu son doctorat en recherche opérationnelle en 1961 à l'Université Northwestern, sous la supervision de Jack Mitten[4]. Il a enseigné à l'université Johns-Hopkins de 1961 à 1969, puis est passé à l'Université Cornell, où il a occupé la chaire Leon C. Welch en recherche opérationnelle. Il a rejoint le Georgia Institute of Technology en 1985[3].
Il a été président de l'ORSA en 1981, président de la Mathematical Programming Society, et rédacteur en chef fondateur de la revue Operations Research Letters[3]>.
La recherche de Nemhauser porte sur des problèmes d'programmation linéaire mixte de grande taille et leurs applications[5]. Il est un des co-inventeurs de la méthode branch and price pour la résolution de problèmes de programmation linéaire en nombres entiers[6]. Il a aussi contribué des études importantes sur les algorithmes d'approximation pour les problèmes de l'emplacement d'installations[7] et l'optimisation sous-modulaire[8]. Avec Leslie Trotter, Nemhauser a montré en 1975 ue la solution optimale du problème de couverture par sommets pondéré contient tous les nœuds de valeur 1 dans la relaxation en programmation linéaire et quelque nœuds de valeur 1/2[9].
Nemhauser est l’auteur de
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.