Análise de desempenho dos parâmetros de um resolvedor de Programação Linear Inteira.

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.