Trajectory Stability in the Traveling Salesman Problem
Joint Authors
Gershenson, Carlos
Sánchez, Sergio
Cocho, Germinal
Flores, Jorge
Iñiguez, Gerardo
Pineda, Carlos
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-04-16
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Sánchez, Sergio& Cocho, Germinal& Flores, Jorge& Gershenson, Carlos& Iñiguez, Gerardo& Pineda, Carlos. 2018. Trajectory Stability in the Traveling Salesman Problem. Complexity،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1133390
Modern Language Association (MLA)
Sánchez, Sergio…[et al.]. Trajectory Stability in the Traveling Salesman Problem. Complexity No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1133390
American Medical Association (AMA)
Sánchez, Sergio& Cocho, Germinal& Flores, Jorge& Gershenson, Carlos& Iñiguez, Gerardo& Pineda, Carlos. Trajectory Stability in the Traveling Salesman Problem. Complexity. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1133390
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1133390
