Affiliation:
1. Departamento de Matemática Aplicada Federal Rural University of Rio de Janeiro (UFRRJ) Rio de Janeiro Brazil
2. LIP6 Sorbonne Universite CNRS LIP6 Paris France
3. Departamento de Matemática Aplicada Federal University of Rio de Janeiro (UFRJ) Rio de Janeiro Brazil
Abstract
AbstractIn 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 three, 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 .
Subject
Management of Technology and Innovation,Management Science and Operations Research,Strategy and Management,Computer Science Applications,Business and International Management
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献