An optimization algorithm for solving degree-constrained minimum spanning tree problems

DOI10.3724/SP.J.1001.2010.03713zbMATH Open1240.68527MaRDI QIDQ3170765FDOQ3170765

Authors: Zhurong Wang, Jiulong Zhang, Duwu Cui 

Publication date: 29 September 2011

Published in: Journal of Software (Search for Journal in Brave)

Recommendations

• Comparison of algorithms for the degree constrained minimum spanning tree
• Novel degree constrained minimum spanning tree algorithm based on an improved multicolony ant algorithm
• A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
• Competitive decision algorithm for the degree-constrained minimum spanning tree
• Research on the degree-constrained minimum spanning tree problem based on the Prim algorithm

zbMATH Keywords

pruninggenetic algorithmgraftingdegree-constrained spanning minimum tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Cited In (8)

• Minimum spanning trees made easier via multi-objective optimization
• VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
• Competitive decision algorithm for the degree-constrained minimum spanning tree
• On symbolic OBDD-based algorithms for the minimum spanning tree problem
• A strong symmetric formulation for the min-degree constrained minimum spanning tree problem
• Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations
• Modeling and solving the rooted distance-constrained minimum spanning tree problem
• A global optimization algorithm for solving the minimum multiple ratio spanning tree problem

This page was built for publication: An optimization algorithm for solving degree-constrained minimum spanning tree problems

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