Min-degree constrained minimum spanning tree problem: new formulation via Miller-Tucker-Zemlin constraints (Q733522): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2009.03.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2044793578
@@ Property / OpenAlex ID: W2044793578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge exchanges in the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+A branch and cut method for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Using Lagrangian dual information to generate degree constrained spanning trees
+Normal rank
@@ Property / cites work @@
+Comparison of algorithms for the degree constrained minimum spanning tree
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+An analytical comparison of different formulations of the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
+Normal rank
@@ Property / cites work @@
+Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints
+Normal rank
@@ Property / cites work @@
+The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints
+Normal rank
@@ Property / cites work @@
+On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A Lagrangean approach to the degree-constrained minimum spanning tree problem
+Normal rank