The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem (Q4577740): Difference between revisions

@@ Property / arXiv ID @@
+.08455
@@ Property / arXiv ID: 1710.08455 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+On Lovász--Schrijver Lift-and-Project Procedures on the Dantzig--Fulkerson--Johnson Relaxation of the TSP
+Normal rank
@@ Property / cites work @@
+Convex Relaxations and Integrality Gaps
@@ Property / cites work: Convex Relaxations and Integrality Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263707
@@ Property / cites work: Q4263707 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Relaxations of Combinatorial Problems Via Association Schemes
+Normal rank
@@ Property / cites work @@
+A comparison of lower bounds for the symmetric circulant traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On Semidefinite Programming Relaxations of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
+Normal rank
@@ Property / cites work @@
+On the Metric $s$--$t$ Path Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4517107
@@ Property / cites work: Q4517107 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programs and association schemes
@@ Property / cites work: Semidefinite programs and association schemes / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Q3425498
@@ Property / cites work: Q3425498 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3511011
@@ Property / cites work: Q3511011 / rank @@
+Normal rank
@@ Property / cites work @@
+New inapproximability bounds for TSP
@@ Property / cites work: New inapproximability bounds for TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537750
@@ Property / cites work: Q4537750 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Removing and Adding Edges for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+\(\frac{13}{9}\)-approximation for graphic TSP
@@ Property / cites work: \(\frac{13}{9}\)-approximation for graphic TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ Property / Wikidata QID @@
+Q129483659
@@ Property / Wikidata QID: Q129483659 / rank @@
+Normal rank