Acelerar algoritmos TSP incrementales en gráficos en evolución temporal con métodos de particionamiento
Autores: Sharma, Shalini; Chou, Jerry
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Acelerar algoritmos TSP incrementales en gráficos en evolución temporal con métodos de particionamiento
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Grafos que evolucionan en el tiempo
Problema del viajante de comercio
Algoritmo incremental
Métodos de particionamiento
Tiempo de computación
Atributo de tamaño de vértice
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 42
Citaciones: Sin citaciones
En nuestro trabajo actual, hemos mapeado el problema del vendedor viajero a tres métodos de partición llamados atributo de tamaño de vértice, atributo de borde y k-medias; luego, comparamos los resultados del tour del problema del vendedor viajero.
Descripción
En nuestro trabajo actual, hemos mapeado el problema del vendedor viajero a tres métodos de partición llamados atributo de tamaño de vértice, atributo de borde y k-medias; luego, comparamos los resultados del tour del problema del vendedor viajero.