David Shmoys
David Shmoys
Professor of Operations Research & Information Engineering and of Computer Science
Verified email at cs.cornell.edu
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
45061985
Sequencing and scheduling: Algorithms and complexity
EL Lawler, JK Lenstra, AHGR Kan, DB Shmoys
Handbooks in operations research and management science 4, 445-522, 1993
19881993
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
10152011
Approximation algorithms for scheduling unrelated parallel machines
JK Lenstra, DB Shmoys, E Tardos
Mathematical programming 46 (1-3), 259-271, 1990
10131990
A best possible heuristic for the k-center problem
DS Hochbaum, DB Shmoys
Mathematics of operations research 10 (2), 180-184, 1985
9781985
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
9171997
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
7811987
An approximation algorithm for the generalized assignment problem
DB Shmoys, ╔ Tardos
Mathematical programming 62 (1-3), 461-474, 1993
7201993
Fast approximation algorithms for fractional packing and covering problems
SA Plotkin, DB Shmoys, ╔ Tardos
Mathematics of Operations Research 20 (2), 257-301, 1995
6821995
A constant-factor approximation algorithm for the k-median problem
M Charikar, S Guha, ╔ Tardos, DB Shmoys
Journal of Computer and System Sciences 65 (1), 129-149, 2002
6722002
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
5071997
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
3801988
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
3631995
A unified approach to approximation algorithms for bottleneck problems
DS Hochbaum, DB Shmoys
Journal of the ACM (JACM) 33 (3), 533-550, 1986
3541986
Improved approximation algorithms for the uncapacitated facility location problem
FA Chudak, DB Shmoys
SIAM Journal on Computing 33 (1), 1-25, 2003
2992003
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
2791994
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
2782010
Short shop schedules
DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ...
Operations Research 45 (2), 288-294, 1997
2581997
Well-solved special cases
PC Gilmore, EL Lawler, DB Shmoys
The traveling salesman problem, 87-143, 1985
247*1985
A new approach to computing optimal schedules for the job-shop scheduling problem
P Martin, DB Shmoys
International Conference on Integer Programming and Combinatorialá…, 1996
2391996
The system can't perform the operation now. Try again later.
Articles 1–20