Tutorial de desenvolvimento de métodos de programação linear inteira mista em PYTHON usando o pacote PYTHON-MIP.

Nenhuma Miniatura disponível
Data
2019
Título da Revista
ISSN da Revista
Título de Volume
Editor
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.
Descrição
Palavras-chave
Otimização combinatória, Caixeiro viajante, Programação linear inteira
Citação
SANTOS, 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.