New Mixed Integer Nonlinear Programming (MINLP) Models for the Euclidean Steiner Tree Problem in R^n
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
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
Sommario
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.
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.
