New Mixed Integer Non Linear Programming (MINLP) Models for the Euclidean Steiner Tree Problem in Rn

Dois novos modelos de programação não-linear inteira-mista para o Problema Euclidiano da Árvore de Steiner (ESTP) em Rn são apresentados neste trabalho. A novidade desses novos modelos está associada à introdução de restrições que representam cones de segunda ordem, evitando o problema da não-diferenciabilidade da relaxação contínua dos modelos, que aparecem em outras publicações. Resultados computacionais utilizando o software XPRESS trouxeram uma maneira efetiva para resolver problemas ESTP em n dimensões.

Palavras chaves: Programação (Otimização) Inteira, Problema Euclidiano da Árvore de Steiner, Modelos Não-Lineares de Otimização, Cones de Segunda Ordem.