Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems

Aditya Pillai, Mohit Singh

Multiple TSP ($\mathrm{mTSP}$) is a important variant of $\mathrm{TSP}$ where a set of $k$ salesperson together visit a set of $n$ cities. The $\mathrm{mTSP}$ problem has applicati…