graph-sparsification

Tag

Cards List
#graph-sparsification

GES-TSP: Graph Edge Sparsification for TSP

arXiv cs.AI ↗ · 2026-07-14 Cached

Proposes GES, a learning-based graph sparsification method for Euclidean TSP that adaptively prunes up to 95% of edges while maintaining solution quality within 1% of optimal, demonstrating strong generalization.

0 favorites 0 likes
← Back to home

Submit Feedback