PROFILPELAJAR.COM

Biographie
Naissance	1959
Nationalité	américaine
Formation	Université de Princeton; Université de Californie à Berkeley
Activités	Mathématicien, professeur d'université, informaticien
A travaillé pour	Université Cornell
Membre de	Association for Computing Machinery (2001); Society for Industrial and Applied Mathematics (2012)
Directeur de thèse	Eugene Lawler
Distinctions	ACM Fellow (2001); Membre honoraire de la Society for Industrial and Applied Mathematics (2012); Prix Frederick W. Lanchester (2013)

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.

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.

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.

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