Efficient technique utilizing an embedding hierarchical clustering-based representation into crossed cubes for TSP optimization

A hierarchical and topology-aware parallel optimization framework for the Euclidean TSP, in which hybrid clustering generates a compressed quadtree representation, this representation is embedded one-by-one into an m-dimensional crossed cube with dilation two, and the resulting topology supports scalable parallel optimization.