Exact Algorithms for Plane Steiner Tree Problems: A Computational Study

Keyphrases

• Steiner Tree Problem 100%
• Full Steiner Tree 100%
• Exact Algorithm 100%
• Computational Study 100%
• Integer Programming Formulation 50%
• Rectilinear Steiner Tree 50%
• Public Libraries 50%
• Euclidean Steiner Tree Problem 50%
• Problem Instances 50%
• Exact Solutions 50%
• Difficult Instances 50%
• Performance Statistics 50%
• Tree Generation Algorithm 50%
• Branch-and-cut 50%

Computer Science

• Steiner Tree Problem 100%
• Exact Algorithm 100%
• steiner tree 100%
• Randomly Generated Instance 50%
• Integer Programming 50%
• Problem Instance 50%
• Branch and Cut 50%