Faster algorithms for orienteering and \(k\)-TSP (Q2124233): Difference between revisions

@@ Property / OpenAlex ID @@
+W4213005497
@@ Property / OpenAlex ID: W4213005497 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07727
@@ Property / arXiv ID: 2002.07727 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem: II. Polyhedral results
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for deadline-TSP and vehicle routing with time-windows
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Orienteering and Discounted-Reward TSP
+Normal rank
@@ Property / cites work @@
+The Euclidean Orienteering Problem Revisited
@@ Property / cites work: The Euclidean Orienteering Problem Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Improved algorithms for orienteering and related problems
+Normal rank
@@ Property / cites work @@
+Compact, provably-good LPs for orienteering and regret-bounded vehicle routing
+Normal rank
@@ Property / cites work @@
+Q4155835
@@ Property / cites work: Q4155835 / rank @@
+Normal rank
@@ Property / cites work @@
+Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
+Normal rank
@@ Property / cites work @@
+The orienteering problem
@@ Property / cites work: The orienteering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Orienteering problem: a survey of recent variants, solution approaches and applications
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+Normal rank
@@ Property / cites work @@
+When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem
@@ Property / cites work: The Vehicle Routing Problem / rank @@
+Normal rank