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

Bibliographic Details
Main Authors: Sánchez, Sergio, Cocho, Germinal, Flores, Jorge, Iñiguez, Gerardo, Pineda, Carlos, Gershenson Garcia, Carlos
Other Authors: Massachusetts Institute of Technology. Department of Urban Studies and Planning
Format: Article
Language:English
Published: Hindawi Publishing Corporation 2018
Online Access:http://hdl.handle.net/1721.1/115220

Similar Items

Similar Items