Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations (Q2914198): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1111/j.1475-3995.2011.00830.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2021438403
@@ Property / OpenAlex ID: W2021438403 / rank @@
+Normal rank
@@ Property / cites work @@
+Using Lagrangian dual information to generate degree constrained spanning trees
+Normal rank
@@ Property / cites work @@
+A branch and cut method for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Minimal spanning trees with a constraint on the number of leaves
+Normal rank
@@ Property / cites work @@
+Topological design of centralized computer networks—formulations and algorithms
+Normal rank
@@ Property / cites work @@
+Valid inequalities for non-unit demand capacitated spanning tree problems with flow costs
+Normal rank
@@ Property / cites work @@
+Q2861520
@@ Property / cites work: Q2861520 / rank @@
+Normal rank
@@ Property / cites work @@
+Enhancing discretized formulations: the knapsack reformulation and the star reformulation
+Normal rank
@@ Property / cites work @@
+Prize collecting Steiner trees with node degree dependent costs
+Normal rank
@@ Property / cites work @@
+An augmented arborescence formulation for the two-level network design problem
+Normal rank
@@ Property / cites work @@
+A greedy heuristic for a minimum-weight forest problem
+Normal rank
@@ Property / cites work @@
+Comparison of algorithms for the degree constrained minimum spanning tree
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Transitions in geometric minimum spanning trees
@@ Property / cites work: Transitions in geometric minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+On two geometric problems related to the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Low-degree minimum spanning trees
@@ Property / cites work: Low-degree minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Edge exchanges in the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+A Lagrangean approach to the degree-constrained minimum spanning tree problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2914198