Solving group Steiner problems as Steiner problems.
Publication:1420439
DOI10.1016/S0377-2217(02)00707-5zbMath1099.90066OpenAlexW2071050202MaRDI QIDQ1420439
A. Volgenant, Stefan Voß, Cees W. Duin
Publication date: 2 February 2004
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00707-5
metaheuristicsspanning treecombinatorial optimisationgeneralized minimalgroup Steiner problemPilot method
Programming involving graphs or networks (90C35) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A fast algorithm for Steiner trees
- Path-distance heuristic for the Steiner problem in undirected networks
- The Steiner tree problem
- Class Steiner trees and VLSI-design
- Generalized spanning trees
- A note on the generalized Steiner tree polytope
- An improved approximation scheme for the Group Steiner Problem
- The pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs
- A comparative analysis of several formulations for the generalized minimum spanning tree problem
- On Finding and Updating Spanning Trees and Shortest Paths
- Efficient path and vertex exchange in steiner tree algorithms
- Steiner’s problem for set-terminals
- Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity
- A faster approximation algorithm for the Steiner problem in graphs
This page was built for publication: Solving group Steiner problems as Steiner problems.