Theres a Kaggle competition going on where you are supposed to optimize the route: "Traveling Santa Problem" http://www.kaggle.com/c/traveling-santa-problem