An improved approximation algorithm for the clustered traveling salesman problem (Q456175): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2012.08.020
@@ Property / DOI: 10.1016/j.ipl.2012.08.020 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6098111
@@ Property / zbMATH DE Number: 6098111 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+traveling salesman problem
@@ Property / zbMATH Keywords: traveling salesman problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clustered traveling salesman problem
@@ Property / zbMATH Keywords: clustered traveling salesman problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / 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.ipl.2012.08.020
+Normal rank
@@ Property / OpenAlex ID @@
+W1978707544
@@ Property / OpenAlex ID: W1978707544 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Postman Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Analysis of Christofides' heuristic: some paths are more difficult than cycles
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and applications.
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2012.08.020
@@ Property / DOI: 10.1016/J.IPL.2012.08.020 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:456175