Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices (Q408370): Difference between revisions

@@ Property / cites work @@
+Q3701213
@@ Property / cites work: Q3701213 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-weight two-connected spanning networks
@@ Property / cites work: Minimum-weight two-connected spanning networks / 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
@@ Property / cites work @@
+Finding the Exact Integrality Gap for Small Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+On the Integrality Ratio for the Asymmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+Normal rank
@@ Property / cites work @@
+Q2999650
@@ Property / cites work: Q2999650 / rank @@
+Normal rank
@@ Property / cites work @@
+A new bound for the ratio between the 2-matching problem and its linear programming relaxation
+Normal rank
@@ Property / cites work @@
+Q3840351
@@ Property / cites work: Q3840351 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Q3439689
@@ Property / cites work: Q3439689 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845366
@@ Property / cites work: Q4845366 / rank @@
+Normal rank
@@ Property / cites work @@
+Not Every GTSP Facet Induces an STSP Facet
@@ Property / cites work: Not Every GTSP Facet Induces an STSP Facet / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682240
@@ Property / cites work: Q3682240 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+Matchings in regular graphs
@@ Property / cites work: Matchings in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices
+Normal rank