Question: What is the history of the travelling salesman problem throughout the years in a short bulleted list?
Complexity rating: 0.4