Open Vehicle Routing Problem

The Open Vehicle Routing Problem (OVRP) is a version of the well known Capacitated Vehicle Routing Problem (CVRP), in which each route ends at the last served customer. More precisely, a vehicle does not return to the depot after servicing the last customer as is the case of the classic CVRP.

Example

This figure shows the sturcture of the routes in the solution of a OVRP instance.

About Constraints

•   Capacity of vehicles:
•   Number of vehicles:  
•   Length of tours:         
•   Drop time:                  

Customers Data

Results