New answers tagged approximation-algorithms
0
votes
Stable/Robust Traveling Salesman Approximation Methods
This, technically, answers the question as posted and is a bit large for a comment, so here it is.
Compute any $c$-approximate TSP solution $P$ for $G$.
Assume WLOG by renaming that $P=(x_1, x_2, \...
- 9,595
Top 50 recent answers are included