IKCEST

Advances in Operations Research | Vol.2014, Issue. | 2017-05-30 | Pages

On One Approach to TSP Structural Stability

Evgeny Ivanko

Abstract

In this paper 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.

Original Text (This is the original text for your reference.)

On One Approach to TSP Structural Stability

+More

Keywords

applications traveling salesman reoptimization problem inverse approach tsp data vertexes edge of the optimal tour

Cite this article

APA

MLA

Chicago

Evgeny Ivanko,.On One Approach to TSP Structural Stability. 2014 (),.

References

Disclaimer: The translated content is provided by third-party translation service providers, and IKCEST shall not assume any responsibility for the accuracy and legality of the content.