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

Autores

  • Haroldo Gambini Santos Universidade Federal de Ouro Preto
  • Túlio A. M. Toffolo Universidade Federal de Ouro Preto

DOI:

https://doi.org/10.4322/PODes.2019.009

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.

Downloads

Publicado

2019-12-27

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

Edição

v. 11 n. 3 (2019)

Seção

Tutoriais

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.