Subscribe to Complexes feed Complexes
Carlos Gershenson's blog... scattered ideas, random notes, and a bit of science...
Updated: 7 min 12 sec ago

Paper published: Trajectory stability in the traveling salesman problem

Tue, 04/17/2018 - 12:56
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.

Sánchez, S., Cocho, G., Flores, J., Gershenson, C., Iñiguez, G., and Pineda, C. (2018). Trajectory stability in the traveling salesman problem. Complexity, 2018:2826082.

Tenure-track Research Professor in Data Science at UNAM Mérida

Tue, 02/06/2018 - 15:28
The Computer Science Department of the Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas (IIMAS) of the Universidad Nacional Autónoma de México (UNAM) has a open call for a research professor in data science for the new UNAM campus in Mérida, Yucatán. This position, aimed at young researchers, consists of renewable one-year contracts with the possibility of tenure after three years.

Application deadline: February 23, 2018.

More information
Dr. Edgar Garduño
Head of Computer Science Department
edgargar AT unam DOT mx