RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2011 Issue 1, Pages 58–66 (Mi vuu207)

This article is cited in 3 papers

MATHEMATICS

Criterion of the stability of optimal route in the travelling salesman problem in case of a single vertex addition

E. E. Ivanko

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia

Abstract: The criterion for the stability of optimal travelling salesman route in case of the insertion of a new vertex between two consequent vertexes is deduced. Number of experiments demonstrating stability areas are suggested for the Euclidean plane.

Keywords: travelling salesman problem, stability.

UDC: 519.168

MSC: 90C27

Received: 04.08.2010

DOI: 10.20537/vm110107



© Steklov Math. Inst. of RAS, 2025