MÉTODOS DE APROXIMAÇÃO EXTERNA E DA DECOMPOSIÇÃO DE BENDERS GENERALIZADA COM LAGRANGEANO AUMENTADO NA RESOLUÇÃO DE SUBPROBLEMAS

Vol 51, 2019 - 107785
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho tem como principal objetivo propor uma modificação em dois métodos de aproximação linear, amplamente utilizados para resolução de problemas de programação não linear inteira mista (PPNLIM). Estes, são de difícil solução e as metodologias de Aproximação Externa (AE) e Decomposição de Benders Generalizada (DGB), são utilizadas na sua resolução. Seus algoritmos alternam entre a resolução de um ou dois subproblemas não lineares (PNL) e um subproblema linear (PL). Sendo assim, neste artigo, propomos uma metodologia baseada nos Métodos de Lagrangeano Aumentado combinada com estas duas abordagens com o objetivo de melhorar o desempenho destes métodos. Implementamos em MATLAB todos os algoritmos trabalhados no artigo e realizamos testes numéricos para comparar a eficiência desses métodos. Baseado nos testes numéricos iniciais constatamos que a metodologia proposta é superior às existentes e por isso promissora.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Departamento de Matemática / PPGMNE-Programa de Pos-graduação em Métodos Numéricos em Engenharia / Universidade Federal do Paraná
  • 2 Universidade Federal do Paraná – Campus Palotina
  • 3 PPGMNE / Campus Centro Politécnico / Universidade Federal do Paraná
  • 4 Copel Geração e Transmissão S.A, Curitiba, PR, Brasil.
  • 5 Programa de Pós-Graduação em Engenharia de Recursos Hídricos e Ambiental / Setor de Tecnologia / Universidade Federal do Paraná
Eixo Temático
  • OC – Otimização Combinatória
Palavras-chave
APROXIMAÇÃO EXTERNA
DECOMPOSIÇÃO DE BENDERS GENERALIZADO
Lagrangeano Aumentado