Nelson Maculan
Federal University, Rio de Janeiro
DEIB - Seminar Room "N. Schiavoni" (Building 20)
June 17th, 2022
11.30 am
Contacts:
Edoardo Amaldi
Research Line:
Operations research and discrete optimization
Abstract
On June 17th, 2022 at 11.30 am Prof. Nelson Maculan, Federal University of Rio de Janeiro, will hold a seminar on "New Mixed Integer Nonlinear Programming (MINLP) Models for the Euclidean Steiner Tree Problem in R^n" in DEIB Seminar Room.New Mixed Integer Nonlinear Programming (MINLP) models for the Euclidean Steiner Tree Problem in R^n will be presented.
The novelty of these models is the introduction of constraints that represent second-order cones, avoiding the problem of non-differentiability of continuous relaxation, which appears in other models. Computational results provided a more effective way to solve the Euclidean Steiner Tree Problem in R^n.
Work carried out together with Hacène Ouzia, Sorbonne Université and Renan V. Pinto, Rural Federal University of Rio de Janeiro.