Approximation Algorithms for Movement Repairmen

MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani +1

In the {\em Movement Repairmen (MR)} problem we are given a metric space $(V,d)$ along with a set $R$ of $k$ repairmen $r_1,r_2,...,r_k$ with their start depots $s_1, s_2, ...,…