Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem

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

Zhurong Wang, Duwu Cui, Jiulong Zhang

Publication date: 29 September 2011

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

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 (7)

• Minimum spanning trees made easier via multi-objective optimization
• VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
• 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: Optimization Algorithm for Solving Degree-Constrained Minimum Spanning Tree Problem

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