| dc.contributor.author | Sánchez, Sergio | |
| dc.contributor.author | Cocho, Germinal | |
| dc.contributor.author | Flores, Jorge | |
| dc.contributor.author | Iñiguez, Gerardo | |
| dc.contributor.author | Pineda, Carlos | |
| dc.contributor.author | Gershenson Garcia, Carlos | |
| dc.date.accessioned | 2018-05-03T18:25:39Z | |
| dc.date.available | 2018-05-03T18:25:39Z | |
| dc.date.issued | 2018-04 | |
| dc.date.submitted | 2018-02 | |
| dc.identifier.issn | 1076-2787 | |
| dc.identifier.issn | 1099-0526 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/115220 | |
| dc.description.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. | en_US |
| dc.publisher | Hindawi Publishing Corporation | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1155/2018/2826082 | en_US |
| dc.rights | Creative Commons Attribution | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.source | Hindawi Publishing Corporation | en_US |
| dc.title | Trajectory Stability in the Traveling Salesman Problem | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Sánchez, Sergio et al. "Trajectory Stability in the Traveling Salesman Problem." Complexity 2018 (April 2018): 2826082 © 2018 Sergio Sánchez et al | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Urban Studies and Planning | en_US |
| dc.contributor.mitauthor | Gershenson Garcia, Carlos | |
| dc.relation.journal | Complexity | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2018-04-29T08:34:45Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | Copyright © 2018 Sergio Sánchez et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. | |
| dspace.orderedauthors | Sánchez, Sergio; Cocho, Germinal; Flores, Jorge; Gershenson, Carlos; Iñiguez, Gerardo; Pineda, Carlos | en_US |
| dspace.embargo.terms | N | en_US |
| mit.license | PUBLISHER_CC | en_US |
