Use el DOI o este identificador para enlazar este recurso: http://www.ru.iimas.unam.mx/handle/IIMAS_UNAM/ART47
Título : Trajectory Stability in the Traveling Salesman Problem
Autor: Sánchez, Sergio
Otros autores : Cocho, Germinal
Flores, Jorge
Gershenson, Carlos
Iñiguez González, Gerardo
Pineda, Carlos
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.pdf4.01 MBAdobe PDFVisualizar/Abrir


Este recurso está sujeto a una Licencia Creative Commons Creative Commons