David Shmoys

Cited by

	All	Since 2019
Citations	28924	7638
h-index	62	38
i10-index	111	82

1400

700

350

1050

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202475 97 146 112 182 252 298 364 390 462 501 563 542 641 581 642 749 847 948 941 946 896 878 984 976 1076 1100 1092 1153 1023 1257 1326 1306 1217 1287 1347 1149

Public access

View all

21 articles

1 article

available

not available

Based on funding mandates

Co-authors

Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Dorit S. HOCHBAUMUC BerkeleyVerified email at ieor.berkeley.edu
Retsef LeviProfessor of Operations Management, MITVerified email at mit.edu
Joel WeinVerified email at google.com
Shane HendersonProfessor of Operations Research and Information Engineering, Cornell UniversityVerified email at cornell.edu
Daniel FreundMITVerified email at mit.edu
Paat RusmevichientongProfessor, Marshall School of Business, University of Southern CaliforniaVerified email at marshall.usc.edu
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Karen AardalVerified email at tudelft.nl
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Peter I FrazierAssociate Professor of Operations Research and Information Engineering, Cornell UniversityVerified email at cornell.edu
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Verified email at alum.mit.edu
Huseyin TopalogluCornell UniversityVerified email at orie.cornell.edu
Eoin O'MahonyUber TechnologiesVerified email at cornell.edu
Zuo-Jun Max SHENProfessor, The University of Hong KongVerified email at hku.hk
Martin PálGoogle, Inc.Verified email at google.com
Adam N. ElmachtoubColumbia University, Dept. of Industrial Engineering and Operations ResearchVerified email at ieor.columbia.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Sudipto Guha`Verified email at zscaler.com

David Shmoys

Professor of Operations Research & Information Engineering and of Computer Science

Verified email at cs.cornell.edu

Optimization Algorithms Data Science Approximation Algorithms Operations Research


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The traveling salesman problem: a guided tour of combinatorial optimization EL Lawler, JK Lenstra, AHG Rinnooy Kan, DB Shmoys WILEY-INTERSCIENCE SERIES IN DISCRETE MATHEMATICS, 1985	5350	1985
Sequencing and scheduling: Algorithms and complexity EL Lawler, JK Lenstra, AHG Rinnooy Kan, DB Shmoys Handbooks in operations research and management science 4, 445-522, 1993	2384	1993
The design of approximation algorithms DP Williamson, DB Shmoys Cambridge university press, 2011	1899	2011
Approximation algorithms for scheduling unrelated parallel machines JK Lenstra, DB Shmoys, É Tardos Mathematical programming 46, 259-271, 1990	1327	1990
A best possible heuristic for the k-center problem DS Hochbaum, DB Shmoys Mathematics of operations research 10 (2), 180-184, 1985	1318	1985
Approximation algorithms for facility location problems DB Shmoys, E Tardos, KI Aardal Proceedings of 29th Annual ACM Symposium on Theory of Computing (STOC) 1997 …, 1997	1093	1997
Using dual approximation algorithms for scheduling problems: theoretical and practical results DS Hochbaum, DB Shmoys Journal of the ACM (JACM) 34 (1), 144-162, 1987	995	1987
An approximation algorithm for the generalized assignment problem DB Shmoys, É Tardos Mathematical programming 62 (1), 461-474, 1993	920	1993
A constant-factor approximation algorithm for the k-median problem M Charikar, S Guha, É Tardos, DB Shmoys Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	911	1999
Fast approximation algorithms for fractional packing and covering problems SA Plotkin, DB Shmoys, É Tardos Mathematics of Operations Research 20 (2), 257-301, 1995	795	1995
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms LA Hall, AS Schulz, DB Shmoys, J Wein Mathematics of operations research 22 (3), 513-544, 1997	745	1997
Dynamic assortment optimization with a multinomial logit choice model and capacity constraint P Rusmevichientong, ZJM Shen, DB Shmoys Operations research 58 (6), 1666-1680, 2010	595	2010
A unified approach to approximation algorithms for bottleneck problems DS Hochbaum, DB Shmoys Journal of the ACM (JACM) 33 (3), 533-550, 1986	499	1986
A polynomial approximation scheme for scheduling on uniform processors: Using the dual approximation approach DS Hochbaum, DB Shmoys SIAM journal on computing 17 (3), 539-551, 1988	449	1988
Scheduling parallel machines on-line DB Shmoys, J Wein, DP Williamson SIAM journal on computing 24 (6), 1313-1331, 1995	423	1995
Improved approximation algorithms for the uncapacitated facility location problem FA Chudak, DB Shmoys SIAM Journal on Computing 33 (1), 1-25, 2003	395	2003
Assortment optimization under the multinomial logit model with random choice parameters P Rusmevichientong, D Shmoys, C Tong, H Topaloglu Production and Operations Management 23 (11), 2023-2039, 2014	376*	2014
Improved approximation algorithms for network design problems MX Goemans, AV Goldberg, SA Plotkin, DB Shmoys, E Tardos, ... Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 223, 1994	326	1994
Short shop schedules DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ... Operations Research 45 (2), 288-294, 1997	313	1997
Provably near-optimal sampling-based policies for stochastic inventory control models R Levi, RO Roundy, DB Shmoys Mathematics of Operations Research 32 (4), 821-839, 2007	307	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors