Warunkami ograniczającymi są: Występowanie tylko jednej bazy początkowej i końcowej (miejsca, z którego pojazdy rozpoczynają/kończą przewóz), z której/do której wyjeżdża dokładnie jeden pojazd W przypadku wierzchołków pośrednich liczba pojazdów wjeżdżających jest równa liczbie pojazdów wyjeżdżających: – dla bazy początkowej, – dla bazy końcowej, – dla wierzchołków pośrednich. W przypadku, gdy istnieje połączenie pomiędzy punktami oraz to dopuszczalne są puste drogi. Przypisanie każdemu klientowi dokładnie jednego pojazdu, który zaspokaja jego zapotrzebowanie (dostawy są niedzielone): – warunek przypisania dokładnie jednego pojazdu, – warunek niedzielonych dostaw.
Przykładowe rozwinięcia problemu W rozwinięciach klasycznego problemu marszrutyzacji występować mogą dodatkowe ograniczenia. Przykładowo: Warunek nieprzekroczenia pojemności poszczególnych środków transportu (problem CVRP).
gdzie: – popyt przypisany do danego klienta, – pojemność pojazdów. Ograniczenia czasowe w problemach z oknami czasowymi (pojazd nie przybędzie do określonego wierzchołka przed wykonaniem poprzednich zadań w węzłach poprzedzających)
gdzie: – czas rozpoczęcia obsługi klienta – czas przejazdu pomiędzy a – czas rozpoczęcia obsługi klienta