On one approach to TSP structural stability (Q2248701)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6309212
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On one approach to TSP structural stability |
scientific article; zbMATH DE number 6309212 |
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
0.8415950536727905
0 references
0.8199169635772705
0 references
0.8152255415916443
0 references
0.8127990365028381
0 references
0.8093253970146179
0 references
