Bounded-degree spanning tree problems: models and new algorithms
From MaRDI portal
(Redirected from Publication:632386)
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
- A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
- scientific article; zbMATH DE number 2086635 (Why is no real title available?)
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- 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
(22)- ILP formulation of the degree-constrained minimum spanning hierarchy problem
- A branch-and-cut algorithm for the minimum branch vertices spanning tree problem
- A generalization of the minimum branch vertices spanning tree problem
- Decomposition methods based on articulation vertices for degree-dependent spanning tree problems
- An exact and heuristic approach for the d-minimum branch vertices problem
- Near-optimal bounded-degree spanning trees
- Relations, models and a memetic approach for three degree-dependent spanning tree problems
- Approximating spanning trees with few branches
- Cutting-plane-based algorithms for two branch vertices related spanning tree problems
- An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices
- An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
- New branch-and-bound algorithms for k-cardinality tree problems
- Approximating spanning trees with few branches
- Exact and heuristic solutions for the minimum number of branch vertices spanning tree problem
- Lower and upper bounds for the spanning tree with minimum branch vertices
- scientific article; zbMATH DE number 2086635 (Why is no real title available?)
- Lower bound for the cost of connecting tree with given vertex degree sequence
- Spanning Trees with Few Branch Vertices
- Spanning trees with few branch vertices in graphs of bounded neighborhood diversity
- A genetic approach for the 2‐edge‐connected minimum branch vertices problem
- The minimum centroid branch spanning tree problem
- Spanning trees minimizing branching costs
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)
