Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem (Q1777596): Difference between revisions

Latest revision as of 11:47, 10 June 2024

scientific article

Language	Label	Description	Also known as
English	Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem	scientific article

Statements

instance of

scholarly article

0 references

title

Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem (English)

0 references

zbMATH Open document ID

1066.90091

0 references

DOI

10.1007/s10957-004-0943-z

0 references

author

Niranjan Chakravarthy

0 references

published in

Journal of Optimization Theory and Applications

0 references

publication date

24 May 2005

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Random restart

0 references

iterated improvement

0 references

global optimization

0 references

traveling salesman problem

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10957-004-0943-z

0 references

OpenAlex ID

W1967756118

0 references

cites work

Restarting search algorithms with applications to simulated annealing

0 references

Cooling Schedules for Optimal Annealing

0 references

Rough large deviation estimates for simulated annealing: Application to exponential schedules

0 references

Parallel speed-up of Monte Carlo methods for global optimization

0 references

Bayesian stopping rules for multistart global optimization methods

0 references

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

0 references

New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem

0 references

A probabilistic analysis of the switching algorithm for the Euclidean TSP

0 references

Optimization by Simulated Annealing

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1777596

@@ 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/s10957-004-0943-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1967756118
@@ Property / OpenAlex ID: W1967756118 / rank @@
+Normal rank
@@ Property / cites work @@
+Restarting search algorithms with applications to simulated annealing
+Normal rank
@@ Property / cites work @@
+Cooling Schedules for Optimal Annealing
@@ Property / cites work: Cooling Schedules for Optimal Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Rough large deviation estimates for simulated annealing: Application to exponential schedules
+Normal rank
@@ Property / cites work @@
+Parallel speed-up of Monte Carlo methods for global optimization
+Normal rank
@@ Property / cites work @@
+Bayesian stopping rules for multistart global optimization methods
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the switching algorithm for the Euclidean TSP
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1777596