The PBS show NOVA covered the traveling salesman problem [Link]. Here is a short video from the program. The traveling salesman has trillions and trillions of possible routes than there are stars in the galaxy. And algorithms can search through those options and find near-optimal solutions relatively quickly. I am having trouble embedding the video, so please visit the NOVA video here:
This episode will air TONIGHT on PBS at 9pm EST.