An effective implementation of the Lin-Kernighan traveling salesman heuristic (Q1584821): 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 / Wikidata QID @@
+Q57406544
@@ Property / Wikidata QID: Q57406544 / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Solution of large-scale symmetric travelling salesman problems
+Normal rank
@@ Property / cites work @@
+Computer Solutions of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Large-scale Travelling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Q4038710
@@ Property / cites work: Q4038710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875205
@@ Property / cites work: Q4875205 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+The symmetric traveling salesman problem and edge exchanges in minimal 1- trees
+Normal rank
@@ Property / cites work @@
+New lower bounds for the symmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119001
@@ Property / cites work: Q4119001 / rank @@
+Normal rank
@@ Property / cites work @@
+On the choice of step size in subgradient optimization
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation
+Normal rank
@@ Property / cites work @@
+Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem
+Normal rank
@@ Property / cites work @@
+Accelerated branch exchange heuristics for symmetric traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Fast Heuristics for Large Geometric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+Q3039069
@@ Property / cites work: Q3039069 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Significance of the Initial Solution in Travelling Salesman Heuristics
+Normal rank
@@ Property / cites work @@
+Distances between traveling salesman tours
@@ Property / cites work: Distances between traveling salesman tours / rank @@
+Normal rank
@@ Property / cites work @@
+Quick updates for \(p\)-opt TSP heuristics
@@ Property / cites work: Quick updates for \(p\)-opt TSP heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for Traveling Salesmen
@@ Property / cites work: Data Structures for Traveling Salesmen / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Geometric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / 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 @@
+Generating Travelling-Salesman Problems with Known Optimal Tours
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming asymmetric into symmetric traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Some Examples of Difficult Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A modified Lin--Kernighan traveling-salesman heuristic
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(99)00284-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2017708378
@@ Property / OpenAlex ID: W2017708378 / rank @@
+Normal rank