Trajectory Stability in the Traveling Salesman Problem

Sergio Sánchez, Germinal Cocho, Jorge Flores, Carlos Gershenson, Gerardo Iñiguez, Carlos Pineda*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

114 Downloads (Pure)

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.

Original languageEnglish
Article number2826082
Pages (from-to)1-8
JournalComplexity
Volume2018
DOIs
Publication statusPublished - 1 Jan 2018
MoE publication typeA1 Journal article-refereed

Fingerprint

Dive into the research topics of 'Trajectory Stability in the Traveling Salesman Problem'. Together they form a unique fingerprint.

Cite this