A framework for analyzing sub-optimal performance of local search algorithms (Q548682): Difference between revisions

@@ Property / DOI @@
-.1007/s10589-009-9290-1
@@ Property / DOI: 10.1007/s10589-009-9290-1 / rank @@
-Normal rank
@@ Property / author @@
-Jacobson, Sheldon H.
@@ Property / author: Jacobson, Sheldon H. / rank @@
-Normal rank
@@ Property / author @@
+Jacobson, Sheldon H.
@@ Property / author: Jacobson, Sheldon H. / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 90C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5915212
@@ Property / zbMATH DE Number: 5915212 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convergence
@@ Property / zbMATH Keywords: convergence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite-time performance
@@ Property / zbMATH Keywords: finite-time performance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+simulated annealing
@@ Property / zbMATH Keywords: simulated annealing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tabu search
@@ Property / zbMATH Keywords: tabu search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Lin-Kernighan-Helsgaun algorithm
@@ Property / zbMATH Keywords: Lin-Kernighan-Helsgaun algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+travelling salesman problem
@@ Property / zbMATH Keywords: travelling salesman problem / 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 @@
+LKH
@@ Property / describes a project that uses: LKH / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / 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-009-9290-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1969481946
@@ Property / OpenAlex ID: W1969481946 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197800
@@ Property / cites work: Q4197800 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of metaheuristics
@@ Property / cites work: Handbook of metaheuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4354785
@@ Property / cites work: Q4354785 / rank @@
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+The Theory and Practice of Simulated Annealing
@@ Property / cites work: The Theory and Practice of Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586854
@@ Property / cites work: Q5586854 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5472387
@@ Property / cites work: Q5472387 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of convergent generalized hill climbing algorithms
+Normal rank
@@ Property / cites work @@
+On the convergence of generalized hill climbing algorithms
+Normal rank
@@ Property / cites work @@
+Tabu search performance on the symmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3951448
@@ Property / cites work: Q3951448 / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Using Markov chains to analyze the effectiveness of local search algorithms
+Normal rank
@@ Property / cites work @@
+Finite-time performance analysis of static simulated annealing algorithms
+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 @@
+An empirical study of a new metaheuristic for the traveling salesman problem
+Normal rank
@@ Property / DOI @@
+.1007/S10589-009-9290-1
@@ Property / DOI: 10.1007/S10589-009-9290-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:548682