A New Second-Order Conic Optimization Model for the Euclidean Steiner Tree Problem in R^d - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2023

A New Second-Order Conic Optimization Model for the Euclidean Steiner Tree Problem in R^d

Résumé

In this work, a new second-order conic optimization model for the Euclidean Steiner tree problem in d-space, where the dimension d is at least 3, will be presented. Also, two strategies for eliminating isomorphic trees will be developed. Computational results highlighting the efficiency of this model compared to existing models for the Euclidean Steiner Tree problem will be discussed. Finally, enforcing the proposed model with any of the isomorphic tree elimination strategies permits us to compute for the first time, to the best of our knowledge, the minimum Steiner tree for the cube in R^3 .

Dates et versions

hal-03967680 , version 1 (01-02-2023)

Identifiants

Citer

Hacène Ouzia, Renan Vicente Pinto, Nelson Maculan. A New Second-Order Conic Optimization Model for the Euclidean Steiner Tree Problem in R^d. International Transactions in Operational Research, In press, ⟨10.1111/itor.13265⟩. ⟨hal-03967680⟩
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More