Mixed Integer Non Linear Programming (MINLP) models for the Euclidean Steiner Tree Problem in Rn
Autores
|
6829 |
Hacene Ouzia
|
2240,44,2987
|
|
6830 |
2240,44,2987
|
|
|
6831 |
2240,44,2987
|
Informações:
Publicações do PESC
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.
Old and new models of mixed integer nonlinear optimization for the Euclidean Steiner problem in Rn are presented.
In the last two models interior point methods are used associated with second order cone constraints for the resolution of continuous relaxations aiming to improve the lower bound of the objective function, strengthening the implicit enumeration methods.