Computer Scientists Break Traveling Salesperson Record
> proved that an algorithm devised a decade ago beats Christofides’ 50% factor, though they were only able to subtract 0.2 billionth of a trillionth of a trillionth of a percent.<p>That is 0.0000000000000000000000000000000002% better than the existing solution.