Bolsa 12/24972-9 - Otimização não linear, Métodos de pontos interiores - BV FAPESP
Método de pontos interiores aplicado na resolução de um problema de corte unidimensional não linear inteiro misto
Processo: 12/24972-9
Beneficiário: Matheus Nassar Lecce
Assunto(s): Otimização não linear Métodos de pontos interiores Programação não linear inteira mista
Neste projeto de iniciação científica, o problema de corte unidimensional de indústrias de papel modelado como um problema de programação não linear inteira mista será investigado. O modelo abordado não requer a especificação de possíveis padrões de corte, sendo estes, juntamente com o número de vezes que cada padrão de corte é realizado, variáveis de decisão do modelo. Para a resolução deste problema serão consideradas abordagens alternativas para Métodos de Pontos Interiores associados à abordagens para tratamento de variáveis inteiras. Serão investigados o método branch-and-bound associado a um método de pontos interiores para resolver os problemas de programação não-linear da árvore de busca, e o Algoritmo de Pontos Interiores Modificado-Discreto. Serão realizados testes computacionais com exemplares da literatura para verificar a eficiência dos métodos de solução abordados e a viabilidade de se utilizar uma formulação não linear inteira mista para o problema de corte unidimensional.