Trajectory Stability in the Traveling Salesman Problem

Cocho, Germinal; Flores, Jorge; Gershenson, Carlos; Iñiguez González, Gerardo; Pineda, Carlos

DSpace Principal
→
IIMAS
→
Artículos
→
Ver ítem

dc.contributor.author	Cocho, Germinal
dc.contributor.author	Flores, Jorge
dc.contributor.author	Gershenson, Carlos
dc.contributor.author	Iñiguez González, Gerardo
dc.contributor.author	Pineda, Carlos
dc.coverage.spatial	US
dc.creator	Sánchez, Sergio
dc.date.accessioned	2021-11-19T23:11:33Z
dc.date.available	2021-11-19T23:11:33Z
dc.date.issued	2018-04-16
dc.identifier.citation	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
dc.identifier.uri	http://www.ru.iimas.unam.mx/handle/IIMAS_UNAM/ART47
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.
dc.format	application/pdf
dc.language.iso	eng
dc.publisher	Hindawi
dc.rights	openAccess
dc.rights.uri	http://creativecommons.org/licenses/by/4.0
dc.source	Complexity (1076-2787), Vol. 2018, Article number: 2826082, 8 pages, (2018)
dc.subject	Trajectory Stability
dc.subject	Rank Dynamics
dc.subject.classification	Ciencias Físico Matemáticas y Ciencias de la Tierra
dc.title	Trajectory Stability in the Traveling Salesman Problem
dc.type	article
dc.type	publishedVersion
dcterms.creator	Sánchez, Sergio::orcid::0000-0003-3747-398X
dcterms.creator	Cocho, Germinal::si::SinIdentificador
dcterms.creator	Flores, Jorge::orcid::0000-0001-8520-4990
dcterms.creator	GERSHENSON GARCIA, CARLOS::cvu::39196
dcterms.creator	IÑIGUEZ GONZALEZ, GERARDO::cvu::233695
dcterms.creator	Pineda, Carlos::orcid::0000-0002-7306-0894
dc.audience	researchers
dc.audience	students
dc.audience	teachers
dc.identifier.doi	http://dx.doi.org/10.1155/2018/2826082
dc.relation.ispartofjournal	https://www.hindawi.com/journals/complexity/contents/year/2018/