MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Trajectory Stability in the Traveling Salesman Problem

Author(s)
Sánchez, Sergio; Cocho, Germinal; Flores, Jorge; Iñiguez, Gerardo; Pineda, Carlos; Gershenson Garcia, Carlos; ... Show more Show less
Thumbnail
DownloadCOMPLEXITY.2018.2826082.pdf (2.995Mb)
PUBLISHER_CC

Publisher with Creative Commons License

Creative Commons Attribution

Terms of use
Creative Commons Attribution http://creativecommons.org/licenses/by/4.0/
Metadata
Show full item record
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.
Date issued
2018-04
URI
http://hdl.handle.net/1721.1/115220
Department
Massachusetts Institute of Technology. Department of Urban Studies and Planning
Journal
Complexity
Publisher
Hindawi Publishing Corporation
Citation
Sánchez, Sergio et al. "Trajectory Stability in the Traveling Salesman Problem." Complexity 2018 (April 2018): 2826082 © 2018 Sergio Sánchez et al
Version: Final published version
ISSN
1076-2787
1099-0526

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.