On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-018-1295-1
Abstract: We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem. read more here.
Keywords: steiner tree; euclidean steiner; formulation euclidean; tree problem ... See more keywords
Computing Euclidean Steiner trees over segments
Sign Up to like & getrecommendations! Published in 2020 at "EURO Journal on Computational Optimization"
DOI: 10.1007/s13675-020-00125-w
Abstract: In the classical Euclidean Steiner minimum tree (SMT) problem, we are given a set of points in the Euclidean plane and we are supposed to find the minimum length tree that connects all these points,… read more here.
Keywords: problem; euclidean steiner; full components; steiner ... See more keywords