Faster algorithms for Steiner tree and related problems: from theory to practice

DOI10.1007/978-3-031-24907-5_3MaRDI QIDQ6606515zbMATH OpenFDO

Authors Daniel Rehfeldt

Publication date 17 September 2024

zbMATH Keywords

combinatorial optimizationSteiner tree problemsexact methods

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• Solving Steiner trees: Recent advances, challenges, and perspectives
• Implications, conflicts, and reductions for Steiner trees
• Implications, conflicts, and reductions for Steiner trees
• On the Exact Solution of Prize-Collecting Steiner Tree Problems

Cites work

• scientific article; zbMATH DE number 3677874 (Why is no real title available?)
• A dual ascent approach for steiner tree problems on a directed graph
• Combining NP-hard reduction techniques and strong heuristics in an exact algorithm for the maximum-weight connected subgraph problem
• Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
• Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
• Fast local search for Steiner trees in graphs
• Faster algorithm for optimum Steiner trees
• Matroids and integrality gaps for hypergraphic Steiner tree relaxations
• On the Exact Solution of Prize-Collecting Steiner Tree Problems
• Optimal connected subgraphs: Integer programming formulations and polyhedra
• Send-and-Split Method for Minimum-Concave-Cost Network Flows
• Solving Steiner tree problems in graphs to optimality
• Solving Steiner trees: Recent advances, challenges, and perspectives
• Steiner tree approximation via iterative randomized rounding
• The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
• The Steiner tree problem
• The steiner problem in graphs

Cited in

(1)

• Solving Steiner trees: Recent advances, challenges, and perspectives

This page was built for publication: Faster algorithms for Steiner tree and related problems: from theory to practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606515)