On one approach to TSP structural stability (Q2248701)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On one approach to TSP structural stability |
scientific article |
Statements
On one approach to TSP structural stability (English)
0 references
27 June 2014
0 references
Summary: We study an inverse approach to the traveling salesman reoptimization problem. Namely, we consider the case of the addition of a new vertex to the initial TSP data and fix the simple ``adaptation'' algorithm: the new vertex is inserted into an edge of the optimal tour. In the paper we consider the conditions describing the vertexes that can be inserted by this algorithm without loss of optimality, study the properties of stability areas, and address several model applications.
0 references
0 references
0 references
0 references
0 references
0 references