Bounded-degree spanning tree problems: models and new algorithms
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2086635
- Spanning Trees with Few Branch Vertices
- A generalization of the minimum branch vertices spanning tree problem
- A branch-and-cut algorithm for the minimum branch vertices spanning tree problem
- Cutting-plane-based algorithms for two branch vertices related spanning tree problems
Cites work
- scientific article; zbMATH DE number 2086635 (Why is no real title available?)
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
- NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
- Spanning trees with many or few colors in edge-colored graphs
Cited in
(21)- Spanning trees with few branch vertices in graphs of bounded neighborhood diversity
- A generalization of the minimum branch vertices spanning tree problem
- Relations, models and a memetic approach for three degree-dependent spanning tree problems
- Spanning Trees with Few Branch Vertices
- Decomposition methods based on articulation vertices for degree-dependent spanning tree problems
- Lower and upper bounds for the spanning tree with minimum branch vertices
- New branch-and-bound algorithms for \(k\)-cardinality tree problems
- ILP formulation of the degree-constrained minimum spanning hierarchy problem
- An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices
- A branch-and-cut algorithm for the minimum branch vertices spanning tree problem
- Lower bound for the cost of connecting tree with given vertex degree sequence
- Near-optimal bounded-degree spanning trees
- A genetic approach for the 2‐edge‐connected minimum branch vertices problem
- Approximating spanning trees with few branches
- Cutting-plane-based algorithms for two branch vertices related spanning tree problems
- An exact and heuristic approach for the \(d\)-minimum branch vertices problem
- Exact and heuristic solutions for the minimum number of branch vertices spanning tree problem
- Approximating spanning trees with few branches
- The minimum centroid branch spanning tree problem
- An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
- scientific article; zbMATH DE number 2086635 (Why is no real title available?)
This page was built for publication: Bounded-degree spanning tree problems: models and new algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632386)
