Taxonomické označení: MDVRP

U této varianty je nutné při hledání optimálního řešení problému brát v úvahu dodávky z více skladů.

Při řešení se opět minimalizují celkové náklady na trasu.

Základem je optimální alokace zákazníků do jednotlivých skladů dle jejich požadavku. Nesmí být překročena kapacita skladů a je stanoveno pořadí, ve kterém jsou zákazníci obslouženi.

K popisu matematického modelu je nutné definovat pojmy, které objasňují rozdíly oproti klasickému VRP. Hlavní rozdíl mezi depem a skladem spočívá v tom, že vozidla musí svou trasu zahájit a ukončit v depu.