Resumo
Usando a formulação primal do problema de roteamento, desenvolveu-se duas versões de um algoritmo paralelo primal de relaxamento. Todas as duas versões trabalham com vários subproblemas: um subproblema para cada produto. A primeira versão utiliza um algoritmo tipo gradiente projetado para resolver os subproblemas. Na outra versão, os subproblemas são resolvidos através do método simplex c…