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. Por que ele é importante? Imagine que você seja um representante comercial e precise visitar clientes em 5 cidades diferentes....

June 3, 2015 · 9 min · Mario Filho