George Lann Nemhauser

mathématicien américain
(Redirigé depuis George Nemhauser)

Échec lors de la sérialisation des données.

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

Biographie

modifier

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

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

  • 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 (MR 0381688).
  • (en) 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 (ISBN 0-471-82819-X, MR 948455)
  • (en) George L. Nemhauser, Alexander H. G. Rinnooy Kan et Michael J. Todd (éditeurs), Optimization, Amsterdam/New York/New York, NY, U.S.A., North-Holland, coll. « Handbooks in operations research and management science », , xiv+709 (ISBN 978-0-444-87284-5, SUDOC 003290352, présentation en ligne)

Prix et distinctions

modifier
Fellowships

Notes et références

modifier
  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