George Lann Nemhauser

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
George Nemhauser
Description de l'image Nemhauser george.jpg.
Naissance (81 ans)
Bronx, New York
Institutions Université Johns-Hopkins (1961–1969)
Université Cornell (1970–1983)
Georgia Institute of Technology (1985– )
Formation City College of New York (B.Ch.E., 1958)
Université Northwestern (M.S., 1959) (PH.D., 1961)
Distinctions Prix Frederick W. Lanchester (1977, 1990)
Médaille George E. Kimball (1988)
Prix Khachiyan (2010)
Prix de théorie John-von-Neumann (2012)

George Lann Nemhauser (né le 27 juillet 1937[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].

Biographie[modifier | modifier le code]

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]>.

Recherches[modifier | modifier le code]

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].

Livres[modifier | modifier le code]

Nemhauser est l’auteur de

  • Introduction to Dynamic Programming (Wiley, 1966)
  • Robert S. Garfinkel et George L. Nemhauser, Integer programming, John Wiley & Sons, coll. « Series in Decision and Control », , xiv+427 p. (Math Reviews 0381688).
  • George L. Nemhauser et Laurence A. Wolsey, Integer and Combinatorial Optimization : Wiley-Interscience Series in Discrete Mathematics and Optimization, New York, John Wiley & Sons, coll. « Wiley-Interscience Series in Discrete Mathematics and Optimization », , xvi+763 p. (ISBN 0-471-82819-X, Math Reviews 948455)
  • George L. Nemhauser, Alexander H. G. Rinnooy Kan et Michael J. Todd (éditeurs), Optimization, North-Holland, coll. « Handbooks in operations research and management science », , xiv+709 p. (ISBN 9780444872845, SUDOC 003290352, présentation en ligne)

Prix et distinctions[modifier | modifier le code]

Fellowships

Notes et références[modifier | modifier le code]

  1. American Men and Women in Science, 2005.
  2. a et b Michael Pousner, « Optimal Efficiency; Profile: Dr. George L. Nemhauser », Georgia Tech Alumni Magazine, vol. 68, no 3,‎ (lire en ligne[archive du ]).
  3. a b c et d ORSA Presidential Portrait Gallery: George L. Nemhauser, consulté le 2012-02.25.
  4. (en) « George Lann Nemhauser », sur le site du Mathematics Genealogy Project.
  5. « EAC Focus – George Nemhauser », Parallel Computing Research, Center for Research on Parallel Computation, vol. 4, no 1,‎ (lire en ligne).
  6. Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh et Pamela H. Vance, « Branch-and-price: column generation for solving huge integer programs », Operations Research, vol. 46, no 3,‎ , p. 316–329 (DOI 10.1287/opre.46.3.316, JSTOR 222825).
  7. Gerard Cornuejols, Marshall L. Fisher et George L. Nemhauser, « Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms », Management Science, INFORMS, vol. 23, no 8,‎ , p. 789–810 (DOI 10.1287/mnsc.23.8.789, JSTOR 2630709).
  8. G. L. Nemhauser, L. A. Wolsey et M. L. Fisher, « An analysis of approximations for maximizing submodular set functions I », Mathematical Programming, vol. 14, no 1,‎ , p. 265–294 (DOI 10.1007/BF01588971).
  9. George Nemhauser et Leslie Trotter, « Vertex packings: Structural properties and algorithms », Mathematical Programming,‎ (DOI 10.1007/bf01580444).
  10. Award Recipients: George L. Nemhauser, INFORMS Online, retrieved 2012-02-25.
  11. Prix de théorie John-von-Neumann, Annonce par INFORMS.

Liens externes[modifier | modifier le code]