Solving the Traveling Salesman Problem? Not quite, but here are more research questions from the Office of Technology
Earlier this year, the Office of Technology (OT) published a list of research questions and made reference to the long history in mathematics of doling out questions that, as mathematician Paul Erdős put it, “can isolate an essential difficulty in a particular area, serving as a benchmark against which progress ... can be measured.” [1] In the spirit of posing complex questions, the Traveling Salesman Problem is a classic problem in the theory of...