APLICAÇÃO DO PROCEDIMENTO DE BOUND CONTRACTION EM UM PROBLEMA NÃO LINEAR INTEIRO MISTO (MINLP)

A otimização global aplicada tem sido fundamental em diversas áreas do conhecimento e os problemas oriundos têm recebido atenção significativa na literatura. Neste trabalho, apresenta-se uma aplicação de uma extensão do algoritmo de bound contraction (FARIA; BAGAJEWICZ, 2009) a um problema MINLP. Tal extensão baseia-se em contrair os limites das variáveis que contenham termos formados por um produto de uma função monótona e uma variável. Tal técnica substitui cada um desses termos por uma nova variável adicionando duas novas restrições obtidas das desigualdades associadas.