Santos, Haroldo GambiniToffolo, Túlio Ângelo Machado2020-07-232020-07-232019SANTOS, H. G.; TOFFOLO, T. A. M. Tutorial de desenvolvimento de métodos de programação linear inteira mista em PYTHON usando o pacote PYTHON-MIP. Pesquisa Operacional para o Desenvolvimento, v. 11, n. 3, p. 127-138, dez. 2019. Disponível em: <https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/629>. Acesso em: 18 jun. 2020.1984-3534http://www.repositorio.ufop.br/handle/123456789/12497O 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.pt-BRrestritoOtimização combinatóriaCaixeiro viajanteProgramação linear inteiraArtigo publicado em periodicohttps://www.podesenvolvimento.org.br/podesenvolvimento/article/view/629https://doi.org/10.4322/PODes.2019.009