Problema Euclidiano de Steiner no R^n
Nelson Maculan , Professor Emérito, PESC/COPPE/UFRJ
4 de abril (quarta), 13:30
Nesta palestra serão apresentados modelos matemáticos de otimização visando à busca de uma árvore de Steiner para p pontos dados em R n . Para solucionar esses modelos do tipo programação não linear mista (variáveis contínuas e bivalentes), cuja relaxação contínua é não diferenciável, utilizamos aproximações de suavização e softwares livres. Discutimos os resultados computacionais obtidos até o início de 2018.
Membro Titular da Academia Brasileira de Ciências

.png)

.png)
