Na prática, os veículos de entrega costumam ter restrições de capacidade. Por exemplo, uma bicicleta não pode carregar mais de 250kg, um caminhão não pode transportar mais de 33 paletes, ou um navio é limitado a 40.000 contêineres. Modelar essas restrições de capacidade ao encontrar uma rota pode ser importante.