On One Approach to TSP Structural Stability-Reference-Cited by-同舟云学术

On One Approach to TSP Structural Stability

Published:2014 Issue: Volume:2014 Page:1-8
ISSN:1687-9147
Container-title:Advances in Operations Research
language:en
Short-container-title:Advances in Operations Research

Author:

Ivanko Evgeny¹^ORCID

Affiliation:

1. Institute of Mathematics and Mechanics, Russian Academy of Sciences, Ural Branch, S. Kovalevskoi 16, Ekaterinburg 620990, Russia

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.

Funder

Russian Foundation for Basic Research

Publisher

Hindawi Limited

Subject

Management Science and Operations Research

Link

http://downloads.hindawi.com/journals/aor/2014/397025.pdf

Reference19 articles.

1. Stability of the travelling salesman problem

2. Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems

3. On five types of stability of the lexicographic variant of the combinatorial bottleneck problem

4. Stability and accuracy functions in multicriteria linear combinatorial optimization problems

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Adaptive stability: general approach and examples;Operational Research;2015-05-07