Matroid-based TSP rounding for half-integral solutions (Q2164710): Difference between revisions

@@ Property / cites work @@
+Worst-case analysis of a new heuristic for the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q5075801
@@ Property / cites work: Q5075801 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Distribution of the Number of Successes in Independent Trials
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for TSP in the half integral case
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+-Matchings, the Traveling Salesman Problem, and the Subtour LP: A Proof of the Boyd-Carr Conjecture
+Normal rank
@@ Property / cites work @@
+Q3931037
@@ Property / cites work: Q3931037 / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank