The graphical relaxation: A new framework for the symmetric traveling salesman polytope (Q1803616): Difference between revisions

@@ Property / Wikidata QID @@
+Q58002939
@@ Property / Wikidata QID: Q58002939 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of linear admissible transformations for the m- travelling salesmen problem
+Normal rank
@@ Property / cites work @@
+Small Travelling Salesman Polytopes
@@ Property / cites work: Small Travelling Salesman Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and weakly hamiltonian graphs
@@ Property / cites work: Edmonds polytopes and weakly hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+A complete description of the traveling salesman polytope on 8 nodes
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+A new class of cutting planes for the symmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Solution of large-scale symmetric travelling salesman problems
+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
@@ Property / cites work @@
+Q3714900
@@ Property / cites work: Q3714900 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077762
@@ Property / cites work: Q4077762 / rank @@
+Normal rank
@@ Property / cites work @@
+The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
+Normal rank
@@ Property / cites work @@
+The Crown Inequalities for the Symmetric Traveling Salesman Polytope
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On the symmetric travelling salesman problem: A computational study
+Normal rank
@@ Property / cites work @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+Normal rank
@@ Property / cites work @@
+Facet identification for the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01581259
+Normal rank
@@ Property / OpenAlex ID @@
+W1964127155
@@ Property / OpenAlex ID: W1964127155 / rank @@
+Normal rank