Santa Claus’ optimized delivery process
This year’s busiest working day is ahead for our hero from Lapland. Delivering the presents is (in the world of optimization) a typical travelling salesman problem (TSP): how to visit a number of locations using the shortest path available. But how long would Santa’s route have to be for him to visit all households around the world?