The multi-stripe travelling salesman problem (Q1698268): Difference between revisions

@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New classes of efficiently solvable generalized traveling salesman problems
+Normal rank
@@ Property / cites work @@
+A canonical decomposition theory for metrics on a finite set
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete
@@ Property / cites work: The edge Hamiltonian path problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
+Normal rank
@@ Property / cites work @@
+Assignment Problems
@@ Property / cites work: Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Locating facilities which interact: Some solvable cases
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+Normal rank
@@ Property / cites work @@
+A note on circular decomposable metrics
@@ Property / cites work: A note on circular decomposable metrics / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of circular decomposable metrics
@@ Property / cites work: The structure of circular decomposable metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Four-point conditions for the TSP: the complete complexity classification
+Normal rank
@@ Property / cites work @@
+Sometimes Travelling is Easy: The Master Tour Problem
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q4193256
@@ Property / cites work: Q4193256 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian powers in threshold and arborescent comparability graphs
+Normal rank
@@ Property / cites work @@
+The symmetric quadratic traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of Hamiltonian paths in interval graphs
@@ Property / cites work: Powers of Hamiltonian paths in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem in Kalmanson matrices and in circulant matrices
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+When difference in machine loads leads to efficient scheduling in open shops
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
+Normal rank
@@ Property / cites work @@
+The three-dimensional matching problem in kalmanson matrices
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Master Problems
@@ Property / cites work: On the Complexity of Master Problems / rank @@
+Normal rank