Solving group Steiner problems as Steiner problems.
type: Item
instance of: scholarly article
title: Solving group Steiner problems as Steiner problems.
zbMATH Open document ID: 1099.90066
DOI: 10.1016/S0377-2217(02)00707-5
author: A. Volgenant
author: Stefan Voß
author: Cees Duin
published in: European Journal of Operational Research
publication date: 2004-02-02T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 2035768
zbMATH Keywords: combinatorial optimisation
zbMATH Keywords: group Steiner problem
zbMATH Keywords: generalized minimal
zbMATH Keywords: spanning tree
zbMATH Keywords: metaheuristics
zbMATH Keywords: Pilot method
MaRDI profile type: Publication
cites work: Q3056948
cites work: Steiner’s problem for set-terminals
cites work: Generalized spanning trees
cites work: Efficient path and vertex exchange in steiner tree algorithms
cites work: The pilot method: a strategy for heuristic repetition with application to the Steiner problem in graphs
cites work: A comparative analysis of several formulations for the generalized minimum spanning tree problem
cites work: An improved approximation scheme for the Group Steiner Problem
cites work: Class Steiner trees and VLSI-design
cites work: A fast algorithm for Steiner trees
cites work: A faster approximation algorithm for the Steiner problem in graphs
cites work: Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity
cites work: Q4694752
cites work: A note on the generalized Steiner tree polytope
cites work: On Finding and Updating Spanning Trees and Shortest Paths
cites work: Q3874241
cites work: Q3691713
cites work: Path-distance heuristic for the Steiner problem in undirected networks
cites work: The Steiner tree problem
full work available at URL: s0377-2217(02)00707-5
OpenAlex ID: W2071050202
Recommended article: Q4828914
Recommended article: The minimum degree group Steiner problem
Recommended article: Some formulations for the group Steiner tree problem
Recommended article: A greedy approximation algorithm for the group Steiner problem
Recommended article: An improved approximation scheme for the Group Steiner Problem
Recommended article: Approximation algorithm for the group Steiner network problem
Recommended article: Bounded Degree Group Steiner Tree Problems
Recommended article: Q4028109
Recommended article: Q4343708
Recommended article: New Reduction Techniques for the Group Steiner Tree Problem
description: scientific article; zbMATH DE number 2035768