Big data TSP (Santa)

Input:

Open Street Map database.

Output:

Addresses of everyone in the world in TSPlib format.

Why?

- Santa is getting old and needs our help. J

- We want to design a better order to visit everyone on Christmas Eve.

- Unlike the other tasks, this one is research-oriented and scientific paper may come out of it.

How?

This data extraction should be done on the server. You don’t need to implement any TSP solving algorithm, just find a way to extract and store the data. Can it fit in the computer memory or must it be split into multiple pieces? It will be big.

There is already a world traveling salesman problem (TSP) dataset here:

http://www.math.uwaterloo.ca/tsp/world

But that is at the city level. Ours should become much bigger.