An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem (Q2467447): Difference between revisions

@@ Property / author @@
-W. A. Malik
@@ Property / author: W. A. Malik / rank @@
-Normal rank
@@ Property / author @@
+W. A. Malik
@@ Property / author: W. A. Malik / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / 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.2007.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2016583826
@@ Property / OpenAlex ID: W2016583826 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—A Note on the Symmetric Multiple Traveling Salesman Problem with Fixed Charges
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+A Push-Relabel Algorithm for Approximating Degree Bounded MSTs
+Normal rank
@@ Property / cites work @@
+Q2743984
@@ Property / cites work: Q2743984 / rank @@
+Normal rank
@@ Property / cites work @@
+Transformation of multidepot multisalesmen problem to the standard travelling salesman problem
+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 @@
+Degree-bounded minimum spanning trees
@@ Property / cites work: Degree-bounded minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Technical Note—A Note on the Multiple Traveling Salesmen Problem
+Normal rank
@@ Property / cites work @@
+The constrained minimum spanning tree problem
@@ Property / cites work: The constrained minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank