Definition

The VRP is represented as a set of nodes to be visited that are the clients and a set of vehicles initially located in a particular node called a deposit, the objective is to assign routes to the vehicles orderly sequence of nodes, tending to minimize the total cost of transportation.

The problem of routes for classic vehicles (VRP) aims to find a set of routes at a minimum cost. Find the shortest path, minimizing the number of vehicles, which starts and ends the route in the warehouse, so that it is fulfilled the known demand of all the nodes. Each node is visited only once, for a single vehicle, and each vehicle has a limited capacity