David Shmoys

David Shmoys
David Shmoys à Oberwolfach en 2005.
Biographie
Naissance
Voir et modifier les données sur Wikidata
Nationalité
américaineVoir et modifier les données sur Wikidata
Formation
Activités
Mathématicien, professeur d'université, informaticienVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Eugene LawlerVoir et modifier les données sur Wikidata
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

David Bernard Shmoys est un mathématicien américain, né en 1959, spécialisé en optimisation (mathématiques) et recherche opérationnelle.

Biographie

Shmoys obtient une licence en génie électrique à l'université de Princeton en 1981 et un doctorat en informatique en 1984 à l'Université de Californie à Berkeley sous la supervision d'Eugene Lawler. Sa thèse a pour titre : Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design)[1]. Il est chercheur postdoctoral au Mathematical Sciences Research Institute de l'Université de Californie à Berkeley et à l'université Harvard. Il enseigne ensuite au Massachusetts Institute of Technology avant de devenir professeur à l'université Cornell, où il est directeur de la School of Operations Research and Information Engineering. Sa femme Éva Tardos est également mathématicienne.

Recherche

Shmoys travaille à la conception et l'analyse d'algorithmes d'approximation pour des problèmes d'optimisation discrets, en particulier des problèmes NP-difficiles, par exemple dans l'ordonnancement, le partitionnement de données, la localisation d'installations, le séquençage et les problèmes de stock avec des applications, par exemple, en génie génétique, aux aéroports ou à la conservation des espèces. Il y utilise des méthodes de programmation linéaire.

Prix et distinctions

Il est fellow de l'Association for Computing Machinery et de la Society for Industrial and Applied Mathematics et a obtenu un Presidential Young Investigator Award de la NSF. Shmoys a été rédacteur en chef adjoint de Mathematics of Operations Research et a été rédacteur en chef du SIAM Journal on Discrete Mathematics.

En 2013 il est lauréat du Prix Frederick W. Lanchester (avec David P. Williamson)[2].

Publications (sélection)

  • avec David P. Williamson, The design of approximation algorithms, Cambridge University Press, .
  • avec Jan Karel Lenstra, Alexander Rinnooy Kan et Eugene Lawler, The travelling salesman problem – a guided tour of combinatorial optimization, Wiley, .

Liens externes

  • Page d'accueil sur le site de l'université Cornell.

Références

  • (de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « David Shmoys » (voir la liste des auteurs).
  1. ↑ (en) « David Shmoys », sur le site du Mathematics Genealogy Project.
  2. ↑ « Laudatio » sur le site du prix Lancester.

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Google Scholar
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • IdRef
    • LCCN
    • GND
    • Pays-Bas
    • Israël
    • NUKAT
    • WorldCat
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail des mathématiques