This dataset contains 9 Excel (xls) files that can be used as a new benchmark data for the solving of real-world multi-depot vehicle routing problems (MDVRP) with realistic constraints. All data are real and obtained experimentally by using MDVRP algorithm on production environment in one of the biggest distribution company in Bosnia and Herzegovina.