Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/12497
Título: | Tutorial de desenvolvimento de métodos de programação linear inteira mista em PYTHON usando o pacote PYTHON-MIP. |
Autor(es): | Santos, Haroldo Gambini Toffolo, Túlio Ângelo Machado |
Palavras-chave: | Otimização combinatória Caixeiro viajante Programação linear inteira |
Data do documento: | 2019 |
Referência: | 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. |
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. |
Resumo em outra língua: | The Python-MIP package offers a comprehensive set of tools for the modeling and solution of Integer Linear Programming Problems in Python. Besides providing a high level modeling language, the package allows the development of advanced solvers with bidirectional communication with the solver during the search process. In this tutorial we develop solvers for the Traveling Salesman Problem. Starting with a simple solver based on a compact formulation we evolve to a solver combining heuristics and cutting planes for the solution of larger instances. |
URI: | http://www.repositorio.ufop.br/handle/123456789/12497 |
Link para o artigo: | https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/629 |
DOI: | https://doi.org/10.4322/PODes.2019.009 |
ISSN: | 1984-3534 |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_TutorialDesenvolvimentoMétodos.pdf Restricted Access | 458,34 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.