Improved Approximation Algorithms for the Multidepot Capacitated Vehicle Routing Problem

The authors propose improved approximation algorithms for the Multidepot Capacitated Vehicle Routing Problem (MCVRP), achieving better approximation ratios compared to previous work.