Use el DOI o este identificador para enlazar este recurso:
http://www.ru.iimas.unam.mx/handle/IIMAS_UNAM/ART47| Autor: | Sánchez, Sergio |
| Otros autores : | Cocho, Germinal Flores, Jorge Gershenson, Carlos Iñiguez González, Gerardo Pineda, Carlos |
| Título : | Trajectory Stability in the Traveling Salesman Problem |
| En: | Complexity (1076-2787), Vol. 2018, Article number: 2826082, 8 pages, (2018) |
| Número completo : | https://www.hindawi.com/journals/complexity/contents/year/2018/ |
| Editorial : | Hindawi |
| 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. |
| Area del conocimiento : | Ciencias Físico Matemáticas y Ciencias de la Tierra |
| Palabras clave en inglés : | Trajectory Stability Rank Dynamics |
| Fecha de publicación : | 16-abr-2018 |
| DOI : | http://dx.doi.org/10.1155/2018/2826082 |
| URI : | http://www.ru.iimas.unam.mx/handle/IIMAS_UNAM/ART47 |
| Idioma: | Inglés |
| Lugar: | Estados Unidos |
| Citación : | Sánchez, S.,Cocho, G.,Flores, J.,Gershenson, C.,Iñiguez, G.,Pineda, C.,Trajectory Stability in the Traveling Salesman Problem, Complexity, Vol. (2018), 2826082, 8 pages, doi:10.1155/2018/2826082 |
| Aparece en las colecciones: | Artículos |
Texto completo:
| Archivo | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ART47.pdf | 4.01 MB | Adobe PDF | Visualizar/Abrir |
Este recurso está sujeto a una Licencia Creative Commons
