Analysis of Random Restart and Iterated Improvement for Global Optimization with Application to the Traveling Salesman Problem

Author： Mendivil F. Shonkwiler R. Spruill M.

Publisher： Springer Publishing Company

ISSN： 0022-3239

Source： Journal of Optimization Theory and Applications, Vol.124, Iss.2, 2005-02, pp. : 407-433

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

On The Approximability Of The Traveling Salesman Problem

By Papadimitriou* Christos Vempala† Santosh

Combinatorica, Vol. 26, Iss. 1, 2006-02 ,pp. : 101-120

Springer Publishing Company

Access to resources Recommend Favorite

The symmetric quadratic traveling salesman problem

By Fischer Anja Helmberg Christoph

Mathematical Programming, Vol. 142, Iss. 1-2, 2013-12 ,pp. : 205-254

Elsevier

Access to resources Recommend Favorite

Solving the dynamic traveling salesman game problem

By Belousov A. Berdyshev Yu. Chentsov A. Chikrii A.

Cybernetics and Systems Analysis, Vol. 46, Iss. 5, 2010-09 ,pp. : 718-723

Springer Publishing Company

Access to resources Recommend Favorite

New policies for the dynamic traveling salesman problem

By Ghiani Gianpaolo Quaranta Antonella Triki Chefi

Optimization Methods and Software, Vol. 22, Iss. 6, 2007-12 ,pp. : 971-983

Taylor & Francis Ltd

Access to resources Recommend Favorite

Expanding Neighborhood GRASP for the Traveling Salesman Problem

By Marinakis Yannis Migdalas Athanasios Pardalos Panos

Computational Optimization and Applications, Vol. 32, Iss. 3, 2005-12 ,pp. : 231-257

Springer Publishing Company

Access to resources Recommend Favorite