Um algoritmo de branch-and-bound baseado em programação linear para programação não linear inteira mista convexa

Neste trabalho, introduzimos um novo algoritmo para Programação Não Linear Inteira Mista convexa fundamentado em dois algoritmos bem sucedidos da literatura: Plano de Corte Estendido (PCE) e Branch-And-Bound baseado em Programação Linear e Não Linear (BB-PL/PNL). Desse modo, a abordagem proposta reúne as marcantes características de ser um método totalmente de primeira ordem, como PCE, com o avançado esquema de aproximação linear usado por BB-PL/PNL. Resultados computacionais apontaram a efetividade do novo método sobre um conjunto de 343 instâncias de teste, cujo desempenho foi bastante competitivo com os dos algoritmos mencionados.