معرفی
David Shmoys is a Professor at Cornell University, affiliated with the School of Operations Research and Information Engineering and the Department of Computer Science. He co-authored the influential book The Design of Approximation Algorithms (2011), which won the INFORMS Lanchester Prize in 2013, and received the Daniel H. Wagner Prize in 2018 for his work on bike-sharing optimization. His research bridges theoretical computer science and operations research, focusing on
- Approximation algorithms for NP-hard optimization problems
- Stochastic and deterministic inventory models
- Computational sustainability applications
Shmoys' recent publications highlight applications in
- COVID-19 college reopening strategies
- Algorithmic redistricting for fair political representation
- Optimization of bike-sharing systems
- Stochastic inventory control
- Network design for coflow scheduling
Scientific awards include
- ACM Fellowship
- INFORMS Fellowship
- SIAM Fellowship
- NSF Presidential Young Investigator
- Best Paper Prizes at SODA and other conferences
He has advised 27 PhD students, many of whom hold faculty positions at institutions like MIT, Waterloo, and Brown, and serves on editorial boards for journals including Mathematics of Operations Research and Operations Research. Cornell Tech's Institute of Computational Sustainability benefits from his leadership as Associate Director.
