Trajectory Stability in the Traveling Salesman Problem

Trajectory Stability in the Traveling Salesman Problem

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 gi...

Full description

Saved in:
Bibliographic Details
Main Authors: Sergio Sánchez, Germinal Cocho, Jorge Flores, Carlos Gershenson, Gerardo Iñiguez, Carlos Pineda
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2018/2826082
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items

Similar Items