Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
type: Item
instance of: scholarly article
title: Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
zbMATH Open document ID: 1066.90091
author: Niranjan Chakravarthy
published in: Journal of Optimization Theory and Applications
publication date: 2005-05-24T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 2171459
zbMATH Keywords: Random restart
zbMATH Keywords: iterated improvement
zbMATH Keywords: global optimization
zbMATH Keywords: traveling salesman problem
MaRDI profile type: Publication
full work available at URL: s10957-004-0943-z
OpenAlex ID: W1967756118
cites work: Restarting search algorithms with applications to simulated annealing
cites work: Cooling Schedules for Optimal Annealing
cites work: Rough large deviation estimates for simulated annealing: Application to exponential schedules
cites work: Parallel speed-up of Monte Carlo methods for global optimization
cites work: Bayesian stopping rules for multistart global optimization methods
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: New Results on the Old k-opt Algorithm for the Traveling Salesman Problem
cites work: A probabilistic analysis of the switching algorithm for the Euclidean TSP
cites work: Optimization by Simulated Annealing
DOI: 10.1007/S10957-004-0943-Z
Recommended article: Adaptive Iterated Local Search with Random Restarts for the Balanced Travelling Salesman Problem
Recommended article: A theoretical approach to restart in global optimization
Recommended article: Stopping and restarting strategy for stochastic sequential search in global optimization
Recommended article: Q3694984
Recommended article: RESTART distributions and an asymptotically exact random algorithm for solution of problems of discrete optimization
Recommended article: Q3479820
Recommended article: Q3683931
Recommended article: Reoptimizing the traveling salesman problem
Recommended article: Design and analysis of stochastic local search for the multiobjective traveling salesman problem
Recommended article: Random tours in the traveling salesman problem: Analysis and application
description: scientific article; zbMATH DE number 2171459