Skip to content

ggeop/Vehicle-Routing-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

VehicleRoutingProblem

The code is about a java application for dealing with the Vehicle Routing Problem. In this impelementation we should include the depot, the customers, the set of routes, the solution and the distance matrix.

Local Search

The algorythm includes a local search method for improving the initial solution. This local search method will consider intra & inter-route relocations. This means that at each iteration, the method should explore all potential relocations of the customers within their routes. The relocation yielding the best solution cost improvement should be selected to be applied to the candidate solution. The method should terminate if no improving intra-route relocation can be identified

Releases

No releases published

Packages

No packages published

Languages