APLICAÇÃO DA PROGRAMAÇÃO INTEIRA LINEAR (PLI) COM BRANCH-AND-BOUND EM UM ESTUDO DE CASO LOGÍSTICO: COMPARAÇÃO COM O MÉTODO HEURÍSTICO ROUTESEQ

Este trabalho teve como objetivo aplicar um método exato de otimização combinatória  para resolver um problema de roteirização de veículos apresentado na literatura. A abordagem  adotada foi a Programação Linear Inteira (PLI), resolvida por meio do método Branch-and-Bound  utilizando o solver CBC, com implementação em Python. Os dados utilizados foram extraídos de  um estudo de caso real, envolvendo múltiplos pontos de entrega. A solução obtida foi  posteriormente comparada com uma abordagem heurística existente, demonstrando a capacidade  do método exato em fornecer resultados mais eficientes e com garantia de otimalidade,  contribuindo para a melhoria do planejamento logístico.