An exact algorithm with linear complexity for a problem of visiting megalopolises (Q2396369): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+To question of routing of works complexes
@@ Property / cites work: To question of routing of works complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming in the routing problem with constraints and costs depending on a list of tasks
+Normal rank
@@ Property / cites work @@
+Problem of successive megalopolis traversal with the precedence conditions
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Q4187615
@@ Property / cites work: Q4187615 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of the problem about a minimum-weight cycle cover of a graph
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+New classes of efficiently solvable generalized traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem. II: Exact methods
@@ Property / cites work: The traveling salesman problem. II: Exact methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of dynamic programming for sequencing problems with precedence constraints
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0081543816090054
+Normal rank
@@ Property / OpenAlex ID @@
+W2582089955
@@ Property / OpenAlex ID: W2582089955 / rank @@
+Normal rank