A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions (Q1751254): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2783589701
@@ Property / OpenAlex ID: W2783589701 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02151
@@ Property / arXiv ID: 1504.02151 / rank @@
+Normal rank
@@ Property / cites work @@
+In Pursuit of the Traveling Salesman
@@ Property / cites work: In Pursuit of the Traveling Salesman / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+New facets of the STS polytope generated from known facets of the ATS polytope
+Normal rank
@@ Property / cites work @@
+A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
+Normal rank
@@ Property / cites work @@
+Experimental analysis of heuristics for the bottleneck traveling salesman problem
+Normal rank
@@ Property / cites work @@
+The Angular-Metric Traveling Salesman Problem
@@ Property / cites work: The Angular-Metric Traveling Salesman Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The precedence-constrained asymmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+The symmetric quadratic traveling salesman problem
+Normal rank
@@ Property / cites work @@
+An Analysis of the Asymmetric Quadratic Traveling Salesman Polytope
+Normal rank
@@ Property / cites work @@
+On the Maximum Scatter Traveling Salesperson Problem
+Normal rank
@@ Property / cites work @@
+Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order
+Normal rank
@@ Property / cites work @@
+Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics
+Normal rank
@@ Property / cites work @@
+Lower bounding procedure for the asymmetric quadratic traveling salesman problem
+Normal rank
@@ Property / cites work @@
+An extended approach for lifting clique tree inequalities
+Normal rank
@@ Property / cites work @@
+Q2867374
@@ Property / cites work: Q2867374 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4068472
@@ Property / cites work: Q4068472 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization and maximization versions of the quadratic travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem in graphs with 3-edge cutsets
+Normal rank