Share your thoughts, 1 month free Claude Pro on usSee more

TSP Graph Sparsification on EUC_2D TSP50 (test)

0.027Inference Time (wall-clock)

DIMES

Updated 1mo ago

Evaluation Results

Method	Links
DIMES 2026.04		0.027
AttGCN 2026.04		0.067
POPMUSIC prep. 2026.04		0.075
α-Nearest prep. 2026.04		0.197
DIFUSCO 2026.04		0.332
Union + SVM prune 2026.04		5.69
Union + LR prune 2026.04		5.93
Union + XGB prune 2026.04		38