In the unlikely situation that you skipped to the comments without reading the linked article, the solution is to not solve the exact NP-complete problem since 99.95+% of the time, the linear time approximation algorithm is sufficient.
No comments yet.