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

Santos, Haroldo Gambini; Toffolo, Túlio Ângelo Machado

Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/12497

Registro completo de metadados

Campo Dublin Core	Valor	Idioma
dc.contributor.author	Santos, Haroldo Gambini	-
dc.contributor.author	Toffolo, Túlio Ângelo Machado	-
dc.date.accessioned	2020-07-23T17:08:54Z	-
dc.date.available	2020-07-23T17:08:54Z	-
dc.date.issued	2019	-
dc.identifier.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.	pt_BR
dc.identifier.issn	1984-3534	-
dc.identifier.uri	http://www.repositorio.ufop.br/handle/123456789/12497	-
dc.description.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.	pt_BR
dc.language.iso	pt_BR	pt_BR
dc.rights	restrito	pt_BR
dc.subject	Otimização combinatória	pt_BR
dc.subject	Caixeiro viajante	pt_BR
dc.subject	Programação linear inteira	pt_BR
dc.title	Tutorial de desenvolvimento de métodos de programação linear inteira mista em PYTHON usando o pacote PYTHON-MIP.	pt_BR
dc.type	Artigo publicado em periodico	pt_BR
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.	pt_BR
dc.identifier.uri2	https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/629	pt_BR
dc.identifier.doi	https://doi.org/10.4322/PODes.2019.009	pt_BR
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

Mostrar registro simples do item Visualizar estatísticas