Por favor, use este identificador para citar o enlazar este ítem:
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 : | Santos, Haroldo Gambini Toffolo, Túlio Ângelo Machado |
| Palabras clave : | Otimização combinatória Caixeiro viajante Programação linear inteira |
| Fecha de publicación : | 2019 |
| Citación : | 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. |
| Resumen : | 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 |
| Aparece en las colecciones: | DECOM - Artigos publicados em periódicos |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ARTIGO_TutorialDesenvolvimentoMétodos.pdf Restricted Access | 458,34 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.