Computing the variance of tour costs over the solution space of the TSP in polynomial time (Q1935572): Difference between revisions

@@ 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.1007/s10589-012-9472-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1979680177
@@ Property / OpenAlex ID: W1979680177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+The theory of elementary landscapes
@@ Property / cites work: The theory of elementary landscapes / rank @@
+Normal rank
@@ Property / cites work @@
+Random tours in the traveling salesman problem: Analysis and application
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search structure in the symmetric travelling salesperson problem under a general class of rearrangement neighborhoods
+Normal rank
@@ Property / cites work @@
+On Random Symmetric Travelling Salesman Problems
@@ Property / cites work: On Random Symmetric Travelling Salesman Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4461909
@@ Property / cites work: Q4461909 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+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 @@
+Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5566063
@@ Property / cites work: Q5566063 / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4526776
@@ Property / cites work: Q4526776 / rank @@
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+A sharp deviation inequality for the stochastic traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q5691080
@@ Property / cites work: Q5691080 / rank @@
+Normal rank
@@ Property / cites work @@
+The mean field traveling salesman and related problems
+Normal rank
@@ Property / cites work @@
+Probability theory of classical Euclidean optimization problems
+Normal rank