Certification of an optimal TSP tour through 85,900 cities (Q1002076): Difference between revisions

@@ Property / DOI @@
-.1016/j.orl.2008.09.006
@@ Property / DOI: 10.1016/j.orl.2008.09.006 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.orl.2008.09.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2018660239
@@ Property / OpenAlex ID: W2018660239 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+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 @@
+Q4234150
@@ Property / cites work: Q4234150 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+A new class of cutting planes for the symmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+On the symmetric travelling salesman problem I: Inequalities
+Normal rank
@@ Property / cites work @@
+Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
+Normal rank
@@ Property / cites work @@
+Separating a Superclass of Comb Inequalities in Planar Graphs
+Normal rank
@@ Property / cites work @@
+The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / DOI @@
+.1016/J.ORL.2008.09.006
@@ Property / DOI: 10.1016/J.ORL.2008.09.006 / rank @@
+Normal rank