:: Open capacitated vehicle routing problem ::
Algorithm for the open capacitated vehicle routing problem.
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.
Sourcecode: