Please use this identifier to cite or link to this item: http://www.monografias.ufop.br/handle/35400000/3894
Title: Análise de desempenho dos parâmetros de um resolvedor de Programação Linear Inteira.
Authors: Domingues, Lorielem de Carvalho
metadata.dc.contributor.advisor: Brito, Samuel Souza
metadata.dc.contributor.referee: Araújo, Janniele Aparecida Soares
Fonseca, George Henrique Godim da
Brito, Samuel Souza
Keywords: Algoritmos computacionais
Modelos matemáticos
Programação linear
Issue Date: 2022
Citation: DOMINGUES, Lorielem de Carvalho. Análise de desempenho dos parâmetros de um resolvedor de Programação Linear Inteira. 2022. 33 f. Monografia (Graduação em Engenharia de Computação) - Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2022.
Abstract: Este trabalho trata-se de um estudo e análise do impacto dos parâmetros no desempenho do resolvedor de Programação Linear Inteira COIN-OR Branch-and-Cut (CBC). Para tal, foi utilizada uma base de dados composta por diversos modelos matemáticos reais e acadêmicos encontrados na literatura, sendo eles pertencentes a Mixed-Integer Programming Library. O pacote irace foi utilizado para a definição dos valores de parâmetros que melhoram o desempenho do CBC. A utilização dos parâmetros sugeridos pelo irace gerou para o CBC uma melhoria média de 33% em comparação com os resultados obtidos quando esse resolvedor foi executado com os valores predefinidos dos parâmetros.
metadata.dc.description.abstracten: This work is a study and analysis of the impact of parameters on the performance of the COIN-OR Branch-and-Cut (CBC) Integer Linear Programming solver. For this purpose, a database composed of several real and academic mathematical models found in the literature was used, which belong to the Mixed-Integer Programming Library. The package irace was used to define the parameter values that improve the performance of the CBC. Using the parameters suggested by irace contributed to an average improvement on CBC of 33% compared to the results obtained when this solver was run with the default parameter values.
URI: http://www.monografias.ufop.br/handle/35400000/3894
Appears in Collections:Engenharia de Computação JMV

Files in This Item:
File Description SizeFormat 
MONOGRAFIA_AnáliseDesempenhoParâmetros.pdf1,21 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons