In the\u00a0competition<\/a> you are asked to pack Santa’a sleigh in the most efficient way possible, so that he can carry as many presents as possible.<\/p>\n The problem is actually an abstraction of the 3D bin packing problem, which has many practical uses, such as loading lorries, packing containers and loading pallets.<\/p>\n I admit to having a liking for this problem as my PhD was in a related area; 2D bin packing. Some of my papers in this area can be seen here<\/a>,\u00a0 and since finishing my PhD I have published<\/a> on the 3D bin packing problem. Most of this work has been to do with meta- and hyper- heuristic approaches, rather than exact methods, which tend to be too computationally expensive for reasonably sized problems.<\/p>\n In this festive version of the 3D bin packing problem you are asked to help Santa load up his sleigh with as many presents as possible. You should be warned that this is a very difficult problem to solve, especially if you want to find the optimal solution but, If you think that you are good enough, give it a go. At least the problem is very easy to understand and, unlike, other versions of the problems (e.g. 2D packing where the shapes can contain holes), the geometry is fairly easy to get to grips with.<\/p>\n Good luck!<\/p>\n Note: I also posted a similar post<\/a> at the University of Nottingham blog (the post will not appear until the 27th Dec 2013).<\/p>\n 3D bin packing can help Santa It’s a little late to help Santa this year, but as this Kaggle\u00a0competition (essentially a 3D bin packing problem) does not close until the 26th January 2014, you can contribute towards the planning that will no doubt start as soon as he touches down at the North Pole after […]<\/p>\n","protected":false},"author":2,"featured_media":1197,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[177,41],"tags":[],"class_list":["post-1195","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-archive","category-bin-packing"],"_links":{"self":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1195","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=1195"}],"version-history":[{"count":5,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1195\/revisions"}],"predecessor-version":[{"id":1623,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/1195\/revisions\/1623"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/media\/1197"}],"wp:attachment":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/media?parent=1195"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/categories?post=1195"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/tags?post=1195"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}3D bin packing<\/h1>\n
The competition<\/h1>\n
![\"3D](\"https:\/\/graham-kendall.com\/blog\/wp-content\/uploads\/2013\/12\/Packing-Santas-Sleight-300x163.jpg\")
<\/a>