A generalization of the minimum branch vertices spanning tree problem

DOI10.1007/978-3-319-96151-4_29MaRDI QIDQ1661907zbMATHOpenAlexFDO

Authors Massinissa Merabet, Jitamitra Desai, Miklos Molnar

Publication date 17 August 2018

Full work available at URL https://doi.org/10.1007/978-3-319-96151-4_29

zbMATH Keywords

spanning treeoptical networks\(k\)-MBVSTinteger linear programming (ILP)MBVSTminimization of branch vertices

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2086635
• A branch-and-cut algorithm for the minimum branch vertices spanning tree problem
• Bounded-degree spanning tree problems: models and new algorithms
• Cutting-plane-based algorithms for two branch vertices related spanning tree problems
• An exact and heuristic approach for the \(d\)-minimum branch vertices problem

Cited in

(20)

• scientific article; zbMATH DE number 3974972 (Why is no real title available?)
• Upgrading min-max spanning tree problem under various cost functions
• An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth
• A branch-and-cut algorithm for the minimum branch vertices spanning tree problem
• The generalized minimum branch vertices problem: properties and polyhedral analysis
• On recursive computation of minimum spanning trees for special partial graphs
• A genetic approach for the 2‐edge‐connected minimum branch vertices problem
• Additivity in minimum cost spanning tree problems
• Cutting-plane-based algorithms for two branch vertices related spanning tree problems
• An exact and heuristic approach for the \(d\)-minimum branch vertices problem
• Solving the 2-rooted mini-max spanning forest problem by branch-and-bound
• An axiomatic approach in minimum cost spanning tree problems with groups
• Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm
• Minimizing branching vertices in distance-preserving subgraphs
• scientific article; zbMATH DE number 2037815 (Why is no real title available?)
• 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?)
• scientific article; zbMATH DE number 5876375 (Why is no real title available?)
• Scatter search for the minimum leaf spanning tree problem
• Bounded-degree spanning tree problems: models and new algorithms

This page was built for publication: A generalization of the minimum branch vertices spanning tree problem

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