New Reduction Techniques for the Group Steiner Tree Problem

DOI10.1137/040610891zbMath1136.90032OpenAlexW2135965211MaRDI QIDQ5426902

No author found.

Publication date: 16 November 2007

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040610891

zbMATH Keywords

branch-and-cutSteiner treespreprocessingreduction techniques

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items (2)

SCIP-Jack -- a solver for STP and variants with parallelization extensions ⋮ An Efficient Approximation Algorithm for the Steiner Tree Problem

Uses Software

• SteinLib

This page was built for publication: New Reduction Techniques for the Group Steiner Tree Problem