Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Approximation Algorithms for the A Priori TravelingRepairman
Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi
We consider the a priori traveling repairman problem, which is a stochastic version of the classic traveling repairman problem (also called the traveling deliveryman or minimum lat…
cs.DS2016
Adaptive Submodular Ranking and Routing
Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
We study a general stochastic ranking problem where an algorithm needs to adaptively select a sequence of elements so as to "cover" a random scenario (drawn from a known distributi…