Vamos conhecer mais uma heurística construtiva clássica para o Problema do Caixeiro Viajante (PCV), conhecida como Heurística de Inserção. Vamos entender o algoritmo e resolver um exercício passo-a-passo. Além disso, vamos conhecer a heurística de melhoria 2-opt, que também é muito usado no PCV. Ao final, vou mostrar alguns links interessantes sobre esse tema.
- Күн бұрын
Heuristica de Inserção e heurística de melhoria 2-opt, Caixeiro Viajante, Pesquisa Operacional
- Рет қаралды 2,397
Пікірлер: 5