Noticias en español
Abstract:
In this talk, we review the mathematical optimization models for the Euclidean Steiner Tree Problem (ESTP) in n dimensions proposed in the literature. The development of such models for the ESTP began in the late 1990s. The ESTP is a mixed integer nonlinear optimization problem with a history dating back to the 17th century. Several properties of its optimal solutions are well known, but it is still a big challenge to encode these properties in its modeling, aiming for its numerical resolution with branch-and-bound algorithms. We identify some of the difficulties and present the modeling techniques used in the literature to overcome them.
Date: Apr 22, 2026 at 15:00:00 h
Venue: John Von Neumann seminar room, 7th floor CMM.
Speaker: Nelson Maculan
Affiliation: Federal University of Rio de Janeiro.
Coordinator: José Verschae
Venue: John Von Neumann seminar room, 7th floor CMM.
Speaker: Nelson Maculan
Affiliation: Federal University of Rio de Janeiro.
Coordinator: José Verschae
