117 citations · 273 across the 35 of their papers we have counts for
Showing 2019 · cs.DSShow all
2 papers · 2 filters
cs.DS2019★ 1 cited
Stochastic Load Balancing on Unrelated Machines
Anupam Gupta, Amit Kumar, Viswanath Nagarajan +1
We consider the problem of makespan minimization on unrelated machines when job sizes are stochastic. The goal is to find a fixed assignment of jobs to machines, to minimize the ex…
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…