Write a paper on traveling salesman problems. Include a brief history of the problems. Also include advances made toward reducing the computational time of deter-mining the optimal solution as well as advances made toward determining better approximate solutions.