Trajectory Stability in the Traveling Salesman Problem. (16th April 2018)

• Record Type: Journal Article
• Authors: Sánchez, Sergio; Cocho, Germinal; Flores, Jorge; Gershenson, Carlos; Iñiguez, Gerardo; Pineda, Carlos
• Other Names: Tonelli Roberto Academic Editor.
• Is Part Of: Complexity. Volume 2018(2018)
• Publication Date: 2018-04-16
• Subjects: Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1155/2018/2826082
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : Two generalizations of the traveling salesman problem in which sites change their position in time are presented. The way the rank of different trajectory lengths changes in time is studied using the rank diversity. We analyze the statistical properties of rank distributions and rank dynamics and give evidence that the shortest and longest trajectories are more predictable and robust to change, that is, more stable.