Estimating the Held-Karp lower bound for the geometric TSP (Q1291588): Difference between revisions

@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686500
@@ Property / cites work: Q3686500 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+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 @@
+Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3885184
@@ Property / cites work: Q3885184 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038710
@@ Property / cites work: Q4038710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875205
@@ Property / cites work: Q4875205 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5566712
@@ Property / cites work: Q5566712 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of unsmooth functionals
@@ Property / cites work: Minimization of unsmooth functionals / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation
+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/s0377-2217(96)00214-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2020993691
@@ Property / OpenAlex ID: W2020993691 / rank @@
+Normal rank