En la práctica, los vehículos de entrega a menudo tienen limitaciones de capacidad. Por ejemplo, una bicicleta no puede llevar más de 250 kg, un camión no puede transportar más de 33 palets, o un buque está limitado a 40,000 contenedores. Modelar estas restricciones de capacidad al encontrar una ruta puede ser importante.