I designed a polynomial algorithm that "appears" to give exact answers so far. please ignore the paper, it is just a description for the algorithm and has many flaws. The python implementation can be found in this link, https://github.com/Mastrhpeng/Polynomial-TSP. Personally, I really doubt my algorithm will work, but hey at least I tried, for science.