On One Approach to TSP Structural Stability
Author
Source
Advances in Operations Research
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-26
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Ivanko, Evgeny. 2014. On One Approach to TSP Structural Stability. Advances in Operations Research،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-468893
Modern Language Association (MLA)
Ivanko, Evgeny. On One Approach to TSP Structural Stability. Advances in Operations Research No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-468893
American Medical Association (AMA)
Ivanko, Evgeny. On One Approach to TSP Structural Stability. Advances in Operations Research. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-468893
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-468893