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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
PROBLEMA DO CAIXEIRO VIAJANTE (PCV)<br />
O conjunto <strong>de</strong> rotas possíveis é o resultado <strong>de</strong> todas as<br />
combinações permitidas sendo calculado por (n - 1)!,<br />
on<strong>de</strong> n é o número <strong>de</strong> nós.<br />
Este problema 1 pertence a 2 classe <strong>de</strong> problemas<br />
conhecida por NP-Hard, isto é, não existem algoritmos<br />
com limitação polinomial capazes <strong>de</strong> resolvê-lo .<br />
7<br />
Apenas os problemas <strong>de</strong> pequeno porte po<strong>de</strong>m ser<br />
solucionados <strong>de</strong> forma ótima.<br />
(7 – 1)! = 6! = 720<br />
3<br />
6<br />
4<br />
5