Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15020064
Abstract: In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental… read more here.
Keywords: time; evolving graphs; accelerate incremental; time evolving ... See more keywords