Otimização Combinatória de Rotas

Algoritmo de Clarke e Wright

Uma heurística de construção para o VRP que funde iterativamente rotas iniciais a fim de minimizar a distância total, baseando-se nas economias de distância realizadas pela fusão de duas rotas.

← Voltar