Christmas is always a logistics nightmare for Santa. This interactive demonstration shows how a box packing algorithm could make Santa’s life easier, by minimising the number of trips he needs to deliver his presents.
Note: We know that in reality Santa has an infinitely large sleigh, but we are restricting it to make this problem a little more challenging.
- You can change the number of presents and the dimensions of Santa’s sleigh
- The algorithm fits the presents into the minimum number of trips for Santa
- You can review the number of presents on each trip and how they are stacked into the sleigh with the 3D viewer.
Christmas comes but once a year, but box packing is useful all year round. Real-life applications can vary from order packing and logistics to optimising packing material use.
CAST provides targeted cost minimisation algorithms for any situation, with outcomes presented in easy to interpret formats.
If you have any questions, do not hesitate to contact us at firstname.lastname@example.org
Sleigh Image Credit: Freepik