(Lance and Bill did a vidcast about the OpenAI Document Drop. See here. My spellcheck thinks that vidcast and OpenAI are not words.) The Metric TSP problem is TSP where, for all vertices \(x,y,z\), \(w(x,z) \le w(x,y) + w(y,z) \).In 1976 Christofides and Serdyukov (independently of each other) showed that there is a poly time algorithm for a 1.5-approx to Metric TSP.Some people thought the 1.5 could be improved.Some people thought that 1.5 is optimal. 1.5 is a natural number. Hmm, that's not quite right. 1.5 is a pretty number. It would not be a surprise if someone had proven...