New answers tagged

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, \...
Neal Young's user avatar
  • 9,595

Top 50 recent answers are included