APLICAÇÃO E ANÁLISE DE ALGUNS PROCEDIMENTOS DE CONTRUÇÃO DE ROTA PARA O PROBLEMA DO CAIXEIRO VIAJANTE♠ APPLICATION AND ANALYSIS OF SOME PROCEDURES FOR THE CONSTRUCTIONS OF ROUTES TO TRAVELING SALESMAN PROBLEM

The transport in general, absorb on average the highest percentage of costs than any other logistics activities. Therefore,many companies are rethinking their processes to reduce them. The optimization of product distribution is a much studied problem time by researchers from several areas. This type of problem is classified as combinatorial optimization. Among the modeling can be cited the Traveling Salesman Problem (TSP) and the problem of Vehicle Routing (PRV). These, aims to find the lowest path connecting N places of destination. The