Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/12497| Title: | Tutorial de desenvolvimento de métodos de programação linear inteira mista em PYTHON usando o pacote PYTHON-MIP. |
| Authors: | Santos, Haroldo Gambini Toffolo, Túlio Ângelo Machado |
| Keywords: | Otimização combinatória Caixeiro viajante Programação linear inteira |
| Issue Date: | 2019 |
| Citation: | 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. |
| Abstract: | 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. |
| metadata.dc.description.abstracten: | 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 |
| metadata.dc.identifier.uri2: | https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/629 |
| metadata.dc.identifier.doi: | https://doi.org/10.4322/PODes.2019.009 |
| ISSN: | 1984-3534 |
| Appears in Collections: | DECOM - Artigos publicados em periódicos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ARTIGO_TutorialDesenvolvimentoMétodos.pdf Restricted Access | 458,34 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.