The \(x\)-and-\(y\)-axes travelling salesman problem (Q2253351): Difference between revisions

@@ Property / author @@
+Eranda Çela
@@ Property / author: Eranda Çela / rank @@
+Normal rank
@@ Property / author @@
+Vladimir G. Deǐneko
@@ Property / author: Vladimir G. Deǐneko / rank @@
+Normal rank
@@ Property / author @@
+Gerhard J. Woeginger
@@ Property / author: Gerhard J. Woeginger / 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.ejor.2012.06.036
+Normal rank
@@ Property / OpenAlex ID @@
+W2169846351
@@ Property / OpenAlex ID: W2169846351 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean TSP between two nested convex obstacles
@@ Property / cites work: Euclidean TSP between two nested convex obstacles / rank @@
+Normal rank
@@ Property / cites work @@
+A review of TSP based approaches for flowshop scheduling
+Normal rank
@@ Property / cites work @@
+Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
+Normal rank
@@ Property / cites work @@
+Efficient special case algorithms for the n-line planar traveling salesman problem
+Normal rank
@@ Property / cites work @@
+The convex-hull-and-line traveling salesman problem: A solvable case
+Normal rank
@@ Property / cites work @@
+The Convex-hull-and-k-line Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Testing the necklace condition for shortest tours and optimal factors in the plane
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem
@@ Property / cites work: The Traveling-Salesman Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
+Normal rank
@@ Property / cites work @@
+Multiobjective traveling salesperson problem on Halin graphs
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+Normal rank
@@ Property / cites work @@
+The n-line traveling salesman problem
@@ Property / cites work: The n-line traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for a constrained traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Small and large TSP: Two polynomially solvable cases of the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Pyramidal tours and the traveling salesman problem
+Normal rank