Analyzing the Held-Karp TSP bound: A monotonicity property with application (Q912624): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3714900
@@ Property / cites work: Q3714900 / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(90)90028-v
+Normal rank
@@ Property / OpenAlex ID @@
+W2063836932
@@ Property / OpenAlex ID: W2063836932 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:912624