Exact and heuristic solutions for the minimum number of branch vertices spanning tree problem (Q319657): 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.1016/j.ejor.2015.04.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2041365558
@@ Property / OpenAlex ID: W2041365558 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-degree constrained minimum spanning tree problem: new formulation via Miller-Tucker-Zemlin constraints
+Normal rank
@@ Property / cites work @@
+Q4252380
@@ Property / cites work: Q4252380 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower and upper bounds for the spanning tree with minimum branch vertices
+Normal rank
@@ Property / cites work @@
+Relations, models and a memetic approach for three degree-dependent spanning tree problems
+Normal rank
@@ Property / cites work @@
+Bounded-degree spanning tree problems: models and new algorithms
+Normal rank
@@ Property / cites work @@
+Tight bounds from a path based formulation for the tree of hub location problem
+Normal rank
@@ Property / cites work @@
+Q4737170
@@ Property / cites work: Q4737170 / rank @@
+Normal rank
@@ Property / cites work @@
+On Local Search and Placement of Meters in Networks
+Normal rank
@@ Property / cites work @@
+Looking for edge-equitable spanning trees
@@ Property / cites work: Looking for edge-equitable spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+On finding spanning trees with few leaves
@@ Property / cites work: On finding spanning trees with few leaves / rank @@
+Normal rank
@@ Property / cites work @@
+A simple test on 2-vertex- and 2-edge-connectivity
+Normal rank
@@ Property / cites work @@
+An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
+Normal rank