On better heuristics for Steiner minimum trees
type: Item
instance of: scholarly article
title: On better heuristics for Steiner minimum trees
zbMATH Open document ID: 0784.90094
DOI: 10.1007/BF01581080
author: Du Ding-Zhu
author: Yanjun Zhang
published in: Mathematical Programming. Series A. Series B
publication date: 1993-12-20T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 429121
zbMATH Keywords: approximation performance ratio
zbMATH Keywords: shortest network
zbMATH Keywords: Steiner minimum tree
zbMATH Keywords: polynomial-time heuristic
MaRDI profile type: Publication
cites work: Q3689203
cites work: A Lower Bound for the Steiner Tree Problem
cites work: A New Bound for the Steiner Ratio
cites work: The Steiner problem in phylogeny is NP-complete
cites work: The Complexity of Computing Steiner Minimal Trees
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: Steiner Minimal Trees
cites work: Q4100104
cites work: On Steiner Minimal Trees with Rectilinear Distance
cites work: Comments on Bern's probabilistic results on rectilinear Steiner trees
cites work: Some remarks on the Steiner problem
cites work: The Steiner ratio conjecture for six points
cites work: An 11/6-approximation algorithm for the network Steiner problem
Recommended article: On greedy heuristic for Steiner minimum trees
Recommended article: Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study
Recommended article: Improved Computation of Optimal Rectilinear Steiner Minimal Trees
Recommended article: An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space
Recommended article: Euclidean Steiner minimum trees: An improved exact algorithm
Recommended article: Improved Approximations for the Steiner Tree Problem
Recommended article: Q4763418
Recommended article: Improved computation of plane Steiner minimal trees
Recommended article: Approximating the Minimum-Degree Steiner Tree to within One of Optimal
Recommended article: Q4779183
description: scientific article; zbMATH DE number 429121