This article is cited in 4 papers

MATHEMATICS

Sufficient conditions of the stability of optimal route in the Travelling Salesman Problem in cases of a single vertex addition or substraction

E. E. Ivanko

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

Abstract: The sufficient conditions for the stability of optimal travelling salesman route in case of the insertion of a new vertex between two consequent vertices and in case of the substraction of one vertex are deduced. Number of experiments, demonstrating stability areas and vertices are suggested for the Euclidean plane.

Keywords: travelling salesman problem, stability.

UDC: 519.168

MSC: 90C27

Received: 01.12.2009

DOI: 10.20537/vm100104