Shmoys D.B.

D.B. Shmoys

Information about the author D.B. Shmoys will soon be added to the site.
Found 3 papers in total
Fast approximation algorithms for fractional packing and covering problems
1995
This paper presents fast algorithms that find approximate solutions for a general...
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
1997
In this paper we introduce two general techniques for the design and analysis of...
Short shop schedules
1997
We consider the open shop, job shop, and flow shop scheduling problems with integral...
Papers per page: