Das Vehicle Routing Problem (VRP)

sucht die Menge von Routen mit minimalen Kosten für eine Flotte von Fahrzeugen, um eine Sammlung geografisch verteilter Kunden zu bedienen, von denen jeder eine bekannte Nachfrage hat, und die von einem zentralen Depot ausgehen und zu diesem zurückkehren. Ursprünglich 1959 von Dantzig und Ramser als Truck Dispatching Problem formuliert, ist VRP ein grundlegendes Modell in der Logistik, im Supply Chain Management und in der betrieblichen Forschung, das immer dann anwendbar ist, wenn Waren oder Dienstleistungen über mehrere Stationen hinweg effizient geliefert werden müssen.