Open capacitated vehicle routing problem
tetramatrix.github.io
tetramatrix.github.io
It takes the geographic coordinates of a depot and the locations clients with orders to be delivered by a fleet of trucks.
The class for solving the open capacitated vehicle routing problem.
It tries to minimize the total route cost by trying all possible combinations. The trucks are not required to return to the depot.
Website+git: https://tetramatrix.github.io/ocvrp/