Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/3894
Título: Análise de desempenho dos parâmetros de um resolvedor de Programação Linear Inteira.
Autor(es): Domingues, Lorielem de Carvalho
Orientador(es): Brito, Samuel Souza
Membros da banca: Araújo, Janniele Aparecida Soares
Fonseca, George Henrique Godim da
Brito, Samuel Souza
Palavras-chave: Algoritmos computacionais
Modelos matemáticos
Programação linear
Data do documento: 2022
Referência: 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.
Resumo: 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.
Resumo em outra língua: 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
Aparece nas coleções:Engenharia de Computação - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_AnáliseDesempenhoParâmetros.pdf1,21 MBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons