{"id":1205,"date":"2013-12-24T09:26:44","date_gmt":"2013-12-24T09:26:44","guid":{"rendered":"http:\/\/graham-kendall.com\/blog\/?p=1205"},"modified":"2020-09-22T01:58:24","modified_gmt":"2020-09-22T01:58:24","slug":"can-santa-deliver-all-those-presents-in-24-hours-theconversation-discusses-the-science","status":"publish","type":"post","link":"https:\/\/graham-kendall.com\/blog\/can-santa-deliver-all-those-presents-in-24-hours-theconversation-discusses-the-science\/","title":{"rendered":"Can the Traveling Salesman Problem help Santa deliver presents?"},"content":{"rendered":"

In a few hours Santa will begin his annual tour of the world, dropping down chimney’s and delivering presents to all the children who have behaved themselves this year. He may not realise it, but he is solving a Traveling Salesman Problem as he plans which route to take.<\/p>\n

What is more amazing that he can deliver all these presents in a single night, even if we account for the fact that time differences gives him some extra time. How does he manage to do this?<\/p>\n

I recently publsihed a post<\/a> that suggested that if Santa could travel faster than the speed of light then all of his problems would be solved. I also published another post<\/a> that enabled you to add your home to Santa’s list, so that he does not forget you (we made sure that UNMC would get a visit!).<\/p>\n

Some of the science that might also help Santa is given in this piece<\/a> which has just been published in\u00a0TheConversation<\/a>, specifically in the Science + Technology<\/a> section. It considers whether the Traveling Salesman Problems is the answer to all Santa’s problems.<\/p>\n

Note: I also published a similar post<\/a> at the University of Nottingham<\/p>\n

\"World<\/a>
World Airline Route Maps: Downloaded from Google (22 Dec 2013, labaled as free to reuse) \u2013 URL: http:\/\/en.wikipedia.org\/wiki\/File:World-airline-routemap-2009.png<\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"

In a few hours Santa will begin his annual tour of the world, dropping down chimney’s and delivering presents to all the children who have behaved themselves this year. He may not realise it, but he is solving a Traveling Salesman Problem as he plans which route to take. What is more amazing that he […]<\/p>\n","protected":false},"author":2,"featured_media":1208,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[177,156],"tags":[],"class_list":["post-1205","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-archive","category-media"],"_links":{"self":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/comments?post=1205"}],"version-history":[{"count":5,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1205\/revisions"}],"predecessor-version":[{"id":1624,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1205\/revisions\/1624"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/media\/1208"}],"wp:attachment":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/media?parent=1205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/categories?post=1205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/tags?post=1205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}