David B. Shmoys
Affiliations: | Operations Research and Information Engineering | Cornell University, Ithaca, NY, United States |
Area:
Optimization, Algorithms, Data Science, Approximation AlgorithmsWebsite:
https://www.orie.cornell.edu/faculty-directory/david-b-shmoysGoogle:
"David Bernard Shmoys" OR "David B Shmoys"Bio:
https://people.orie.cornell.edu/shmoys/
https://scholar.google.com/citations?user=rD8a4hQAAAAJ&hl=en
https://books.google.com/books?id=Ho5JAQAAMAAJ
Parents
Sign in to add mentor| Eugene Leighton Lawler | grad student | 1984 | UC Berkeley | |
| (Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design) | ||||
Children
Sign in to add trainee| Clifford Stein | grad student | 1992 | MIT |
| Nathan J. Edwards | grad student | 2001 | Cornell |
| Chaitanya Swamy | grad student | 2004 | Cornell |
| Retsef Levi | grad student | 2005 | Cornell |
| Ranjithkumar Rajagopalan | grad student | 2005 | Cornell |
| Davina Kunvipusilkul | grad student | 2007 | Cornell |
| Timothy A. Carnes | grad student | 2010 | Cornell |
| Hyung C. An | grad student | 2012 | Cornell |
| Gwen M. Spencer | grad student | 2012 | Cornell |
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Freund D, Henderson SG, Shmoys DB. (2018) Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems Production and Operations Management. 27: 2346-2349 |
| Steele PR, Henderson SG, Shmoys DB. (2018) Aggregating courier deliveries Naval Research Logistics (Nrl). 65: 187-202 |
| Cheung M, Mestre J, Shmoys DB, et al. (2017) A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems Siam Journal On Discrete Mathematics. 31: 825-838 |
| Cheung M, Elmachtoub AN, Levi R, et al. (2016) The submodular joint replenishment problem Mathematical Programming. 158: 207-233 |
| Shmoys DB, Spencer G. (2015) Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat Theory of Computing Systems \/ Mathematical Systems Theory. 56: 96-134 |
| O'Mahony E, Shmoys DB. (2015) Data analysis and optimization for (Citi)bike sharing Proceedings of the National Conference On Artificial Intelligence. 1: 687-694 |
| Macdonald RD, Ahghari M, Walker L, et al. (2014) A novel application to optimize utilization for nonurgent air transfers. Air Medical Journal. 33: 34-9 |
| Rusmevichientong P, Shmoys D, Tong C, et al. (2014) Assortment optimization under the multinomial logit model with random choice parameters Production and Operations Management. 23: 2023-2039 |
| Carnes TA, Henderson SG, Shmoys DB, et al. (2013) Mathematical programming guides air-ambulance routing at ornge Interfaces. 43: 232-239 |
| An HC, Kleinberg R, Shmoys DB. (2012) Improving Christofides' algorithm for the s-t path TSP Proceedings of the Annual Acm Symposium On Theory of Computing. 875-885 |