Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Inserção do mais Próximo<br />
Segundo GOLDBARG (2005) o algoritmo da inserção do<br />
mais próximo é uma heurística que possui um processo<br />
on<strong>de</strong> três níveis <strong>de</strong> <strong>de</strong>cisão são envolvidos:<br />
A escolha do vértice a ser inserido na solução;<br />
A posição <strong>de</strong> inserção <strong>de</strong>sse novo vértice;<br />
A <strong>de</strong>cisão <strong>de</strong> um ciclo inicial.