On the facial structure of symmetric and graphical traveling salesman polyhedra (Q2339807): Difference between revisions

@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3714900
@@ Property / cites work: Q3714900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845366
@@ Property / cites work: Q4845366 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4461904
@@ Property / cites work: Q4461904 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The monotonic diameter of traveling salesman polytopes
+Normal rank
@@ Property / cites work @@
+A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
+Normal rank
@@ Property / cites work @@
+Interchange graphs and the Hamiltonian cycle polytope
+Normal rank
@@ Property / cites work @@
+Faces of diameter two on the Hamiltonian cycle polytope
+Normal rank
@@ Property / cites work @@
+Faces with large diameter on the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem in graphs with some excluded minors
+Normal rank
@@ Property / cites work @@
+Small Travelling Salesman Polytopes
@@ Property / cites work: Small Travelling Salesman Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+A complete description of the traveling salesman polytope on 8 nodes
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization and small polytopes
@@ Property / cites work: Combinatorial optimization and small polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
+Normal rank
@@ Property / cites work @@
+All 0-1 polytopes are traveling salesman polytopes
+Normal rank
@@ Property / cites work @@
+The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
+Normal rank
@@ Property / cites work @@
+The graphical relaxation: A new framework for the symmetric traveling salesman polytope
+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 @@
+On the graphical relaxation of the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+Separation Algorithms for Classes of STSP Inequalities Arising from a New STSP Relaxation
+Normal rank
@@ Property / cites work @@
+Q4735941
@@ Property / cites work: Q4735941 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone
+Normal rank
@@ Property / cites work @@
+Survivable networks, linear programming relaxations and the parsimonious property
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+Normal rank
@@ Property / cites work @@
+Convex Polytopes
@@ Property / cites work: Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Shelling polyhedral 3-balls and 4-polytopes
@@ Property / cites work: Shelling polyhedral 3-balls and 4-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+On a class of metrics related to graph layout problems
+Normal rank
@@ Property / cites work @@
+The Symmetric Traveling Salesman Polytope Revisited
+Normal rank
@@ Property / cites work @@
+The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation
+Normal rank
@@ Property / cites work @@
+On the symmetric travelling salesman problem I: Inequalities
+Normal rank
@@ Property / cites work @@
+On the symmetric travelling salesman problem II: Lifting theorems and facets
+Normal rank