6 citations · 13 across the 6 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 3 cited
Speedup in the Traveling Repairman Problem with Unit Time Windows
Greg N. Frederickson, Barry Wittman
The input to the unrooted traveling repairman problem is an undirected metric graph and a subset of nodes, each of which has a time window of unit length. Given that a repairman ca…
cs.DS2009★ 1 cited
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems
Greg N. Frederickson, Barry Wittman
Constant-factor, polynomial-time approximation algorithms are presented for two variations of the traveling salesman problem with time windows. In the first variation, the travelin…