TUTORIAL DE DESENVOLVIMENTO DE MÉTODOS DE PROGRAMAÇÃO LINEAR INTEIRA MISTA EM PYTHON USANDO O PACOTE PYTHON-MIP

  • Haroldo Gambini Santos Universidade Federal de Ouro Preto
  • Túlio A. M. Toffolo Universidade Federal de Ouro Preto
Palavras-chave: Otimização Combinatória, Caixeiro Viajante, Programação Linear Inteira, Python

Resumo

O pacote Python-MIP oferece um conjunto abrangente de ferramentas para modelagem e resolução de Problemas de Programação Inteira Mista em Python. Além de oferecer uma linguagem de modelagem de alto nível, o pacote permite o desenvolvimento de métodos avançados, habilitando a comunicação bidirecional com o pacote de otimização durante o processo de busca. Neste tutorial, desenvolveremos métodos de Programação Linear Inteira Mista para o Problema do Caixeiro Viajante. Iniciando com um método simples baseado em uma formulação compacta iremos evoluir para um método que combina heurísticas e planos de corte para a resolução de problemas maiores.

Publicado
27-12-2019
Como Citar
Gambini Santos, H., & A. M. Toffolo, T. (2019). TUTORIAL DE DESENVOLVIMENTO DE MÉTODOS DE PROGRAMAÇÃO LINEAR INTEIRA MISTA EM PYTHON USANDO O PACOTE PYTHON-MIP. Pesquisa Operacional Para O Desenvolvimento, 11(3), 127-138. https://doi.org/10.4322/PODes.2019.009
Seção
Tutoriais