Resumen

Se presentan dos generalizaciones del problema del viajante de comercio en las que los sitios cambian su posición en el tiempo. Se estudia la forma en que cambia el rango de diferentes longitudes de trayectoria en el tiempo utilizando la diversidad de rangos. Analizamos las propiedades estadísticas de las distribuciones de rangos y la dinámica de rangos, y proporcionamos evidencia de que las trayectorias más cortas y más largas son más predecibles y resistentes al cambio, es decir, más estables.

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Generalizaciones; Problema del viajante de comercio; Diversidad de rangos; Propiedades estadísticas; Distribuciones de rangos; Dinámica de rangos
• Keywords:Generalizations; Traveling salesman problem; Rank diversity; Statistical properties; Rank distributions; Rank dynamics