What happens if there are no feasible routes?

If cuOpt cannot find a feasible set of routes, it may still return a closest infeasible solution. This represents the best route cuOpt could construct, even though it violates one or more constraints. Any violated constraints will be reported in the output, and the model status will be labeled as infeasible. In our user interface, the objective function value will also appear in red when the model is infeasible.

Be sure your process checks the model status and does not assume that every returned route is valid for all business rules.

Common reasons a routing problem may be infeasible include:

1. There is not enough vehicle capacity to serve all tasks
2. Vehicles are limited by their maximum cost and/or maximum route duration
3. All breaks cannot be scheduled within their allowed time windows
4. All tasks cannot be completed within their time windows
5. Service times making time windows impossible