Journal Articles International Transactions in Operational Research Year : 2023

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

Abstract

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 and versions

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

Identifiers

Cite

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⟩
122 View
0 Download

Altmetric

Share

More