Defines edge frequencies over optimal i-paths in K_n to characterize OHC edges and gives a DP algorithm for exact TSP in O(n² i_d⁴ 2^{i_d}) time with i_d = O(n^{4/7}).
An approximate method to compute a sparse graph for traveling salesman problem.Expert Systems with Applications, 2015, 42(12), 5150– 5162
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The frequency $K_i$s for symmetrical traveling salesman problem
Defines edge frequencies over optimal i-paths in K_n to characterize OHC edges and gives a DP algorithm for exact TSP in O(n² i_d⁴ 2^{i_d}) time with i_d = O(n^{4/7}).