La conception et l'analyse d'algorithmes pour les problèmes d'optimisation discrète constituent la principale production de recherche de David Shmoys, un informaticien et mathématicien actuellement basé à l'Université Cornell à Ithaca. Son travail utilise fréquemment la programmation linéaire pour établir des garanties de performance à facteur constant pour des tâches complexes telles que le problème d'affectation généralisée et divers défis de planification.
Formation académique
Né en 1959, Shmoys a poursuivi ses études formelles aux États-Unis. Il a fréquenté l'Université Princeton pour ses études de premier cycle avant de rejoindre l'Université de Californie, Berkeley. Il a obtenu son doctorat à Berkeley en 1984. Tout au long de sa carrière, il s'est concentré sur l'intersection de la théorie mathématique et de l'informatique, maintenant une longue carrière académique au sein de l'École de recherche opérationnelle et d'ingénierie de l'information et du Département d'informatique de l'Université Cornell.
Contributions à l'optimisation discrète
Shmoys est connu pour avoir développé des schémas d'approximation en temps polynomial pour les problèmes de planification. Sa méthodologie implique souvent une taille paramétrique et l'arrondi de solutions de points extrêmes dérivées de la programmation linéaire. Les domaines clés de sa recherche incluent les problèmes k-centre et k-médiane, ainsi que le problème d'affectation généralisée. Ces efforts ont fourni des références de performance fondamentales appliquées dans de nombreuses études computationnelles ultérieures.
Recherche contemporaine et statut professionnel
Au-delà de son travail classique en conception d'algorithmes, ses intérêts de recherche récents incluent l'optimisation stochastique pour les modèles basés sur les données. Ces applications modernes s'étendent à divers domaines tels que les systèmes de transport, la conception de réseaux IoT, le découpage des districts électoraux et la modélisation épidémiologique du COVID. Ses contributions ont été formalement reconnues par ses pairs ; il est Fellow de l'ACM, Fellow de la Society for Industrial and Applied Mathematics et lauréat du Prix Frederick W. Lanchester 2013.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits rapides
- Naissance : 1959 - Nationalité : États-Unis - Institution de doctorat : Université de Californie, Berkeley - Employeur principal : Université Cornell - ACM Fellow : 2001 - SIAM Fellow : 2012 - Prix Frederick W. Lanchester : 2013
Questions que les lecteurs posent
### Quel est le principal domaine de recherche de David Shmoys ?
Son travail se concentre sur la conception et l'analyse d'algorithmes pour les problèmes d'optimisation discrète, en particulier ceux impliquant la planification et le regroupement.
### Quelles sont quelques applications pratiques de sa recherche algorithmique ?
Son travail a été appliqué à divers domaines tels que les systèmes de transport, la conception de réseaux IoT, le découpage des districts électoraux et la modélisation épidémiologique.


