Como Encontrar a Menor Rota Entre Cidades Usando Otimização Discreta

Viajar é a opção de lazer de muitas pessoas, e hoje os aplicativos que calculam rotas e nos ajudam a chegar nos lugares utilizando GPS são bastante úteis. Eles resolvem um dos problemas clássicos da otimização: o problema do caixeiro viajante (Traveling Salesman Problem). É bem provável que este seja o problema mais estudado na área de otimização discreta. Índice Por que ele é importante? Dados Preparando os dados Resolvendo o problema Mixed Integer Program Cálculo da distância (Meta) Heurísticas Greedy Iterated Local Search 2-Opt Simulated Annealing Resultados Por que ele é importante?...

June 3, 2015 · 9 min · Mario Filho