David B. Shmoys, Cornell University
Professor
Ithaca, New York
david.shmoys@cornell.edu
Office:
(607) 255-9146
Bio/Research
Shmoys has made fundamental contributions to the area of approximation algorithms for discrete optimization problems, having given the first constant-performance guarantees for a wide range of problems in scheduling, clustering, and supply chain management. His work on polynomial-time approximati...
Click to Expand >>
Click to Expand >>
Bio/Research
Shmoys has made fundamental contributions to the area of approximation algorithms for discrete optimization problems, having given the first constant-performance guarantees for a wide range of problems in scheduling, clustering, and supply chain management. His work on polynomial-time approximation schemes for scheduling problems introduced techniques that have subsequently been applied to a variety of other settings. His current work includes the application of discrete optimization techniques to the emerging area of computational sustainability, as well as in the development of approximation algorithms for stochastic optimization models. In particular, his most recent area of interest has been in the development of algorithm tools to design and support bike-sharing systems.
Click to Shrink <<
Click to Shrink <<