Steiner Trees in Industry

Front Matter....Pages i-xi
Steiner Minimum Trees in Uniform Orientation Metrics....Pages 1-27
Genetic Algorithm Approaches to Solve Various Steiner Tree Problems....Pages 29-69
Neural Network Approaches to Solve Various Steiner Tree Problems....Pages 71-100
Steiner Tree Problems in VLSI Layout Designs....Pages 101-173
Polyhedral Approaches for the Steiner Tree Problem on Graphs....Pages 175-201
The Perfect Phylogeny Problem....Pages 203-234
Approximation Algorithms for the Steiner Tree Problem in Graphs....Pages 235-279
A Proposed Experiment on Soap Film Solutions of Planar Euclidean Steiner Trees....Pages 281-283
SteinLib: An Updated Library on Steiner Tree Problems in Graphs....Pages 285-325
Steiner Tree Based Distributed Multicast Routing in Networks....Pages 327-351
On Cost Allocation in Steiner Tree Networks....Pages 353-375
Steiner Trees and the Dynamic Quadratic Assignment Problem....Pages 377-403
Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem....Pages 405-426
Minimum Networks for Separating and Surrounding Objects....Pages 427-439
A First Level Scatter Search Implementation for Solving the Steiner Ring Problem in Telecommunications Network Design....Pages 441-466
The Rectilinear Steiner Tree Problem: A Tutorial....Pages 467-507