Traveling salesman problem heuristics: leading methods, implementations and latest advances (Q418054): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6034950
@@ Property / zbMATH DE Number: 6034950 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+traveling salesman problem
@@ Property / zbMATH Keywords: traveling salesman problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristics
@@ Property / zbMATH Keywords: heuristics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+ejection chains
@@ Property / zbMATH Keywords: ejection chains / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+local search
@@ Property / zbMATH Keywords: local search / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Concorde
@@ Property / describes a project that uses: Concorde / 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.ejor.2010.09.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2104635975
@@ Property / OpenAlex ID: W2104635975 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56067387
@@ Property / Wikidata QID: Q56067387 / rank @@
+Normal rank
@@ Property / cites work @@
+Chained Lin-Kernighan for Large Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Geometric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Algorithms for Large-scale Travelling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A data structure useful for finding Hamiltonian cycles
+Normal rank
@@ Property / cites work @@
+Q4801179
@@ Property / cites work: Q4801179 / 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 @@
+A note on single alternating cycle neighborhoods for the TSP
+Normal rank
@@ Property / cites work @@
+Data structures and ejection chains for solving large-scale traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Ejection chains, reference structures and alternating path methods for traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+Q4461912
@@ Property / cites work: Q4461912 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4365133
@@ Property / cites work: Q4365133 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4461911
@@ Property / cites work: Q4461911 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search for the Asymmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3981972
@@ Property / cites work: Q3981972 / rank @@
+Normal rank
@@ Property / cites work @@
+Large-step Markov chains for the TSP incorporating local search heuristics
+Normal rank
@@ Property / cites work @@
+A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities
+Normal rank
@@ Property / cites work @@
+TSP ejection chains
@@ Property / cites work: TSP ejection chains / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxed tours and path ejections for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4461910
@@ Property / cites work: Q4461910 / rank @@
+Normal rank
@@ Property / cites work @@
+Ejection chain and filter-and-fan methods in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:418054