Local Search for the Steiner Tree Problem in the Euclidean Plane

Keyphrases

• Local Search 100%
• Euclidean Plane 100%
• Steiner Tree Problem 100%
• Cost-benefit 33%
• Computational Results 33%
• Solution Space 33%
• Preprocessing Techniques 33%
• Local Search Algorithm 33%
• Heuristic Approach 33%
• Metric Space 33%
• Obstacle Avoidance 33%
• Full Steiner Tree 33%
• Minimum Spanning Tree 33%
• Local Search Heuristic 33%

Mathematics

• Tree Problem 100%
• Euclidean Plane 100%
• Local Search 100%
• Solution Space 50%
• Metric Space 25%
• Minimum Spanning Tree 25%
• Heuristic Approach 25%

Computer Science

• Steiner Tree Problem 100%
• Solution Space 66%
• Neighborhood Structure 66%
• Preprocessing Phase 33%
• Metric Space 33%
• steiner tree 33%
• Search Heuristic 33%
• Minimum Spanning Tree 33%