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)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 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á
Track
  • OC – Otimização Combinatória
Keywords
APROXIMAÇÃO EXTERNA
DECOMPOSIÇÃO DE BENDERS GENERALIZADO
Lagrangeano Aumentado