71 citations · 106 across the 18 of their papers we have counts for
3 papers · 1 filter
Scheduling with Predictions
Woo-Hyung Cho, Shane Henderson, David Shmoys
There is significant interest in deploying machine learning algorithms for diagnostic radiology, as modern learning techniques have made it possible to detect abnormalities in medi…
A min-max theorem for the minimum fleet-size problem
Tinghan Ye, David Shmoys
A retrospective fleet-sizing problem can be solved via bipartite matching, where a maximum cardinality matching corresponds to the minimum number of vehicles needed to cover all tr…
GILP: An Interactive Tool for Visualizing the Simplex Algorithm
Henry W. Robbins, Samuel C. Gutekunst, David B. Shmoys +1
The Simplex algorithm for solving linear programs-one of Computing in Science & Engineering's top 10 most influential algorithms of the 20th century-is an important topic in many a…