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

Antigos e novos modelos de otimização não-linear inteira-mista para o problema euclidiano de Steiner em Rn são apresentados.

Nos dois últimos modelos técnicas de pontos interiores são utilizadas nas restrições associadas a cones de segunda ordem para a resolução de relaxações contínuas visando a melhorar a cota inferior para o mínimo da função objetivo, fortalecendo os métodos de enumeração implícita.