Multi-Dimensional Knapsack-Problem or Web application that shows if boxes fit into a bigger box (luggage)
I am looking for a web application that essentially can show if smaller boxes will fit into a bigger box (ideally also visualize it, give recommendations on effective placement of the boxes).
I need it because I'm flying back home and want to bring presents with myself to my close relatives' kids. My luggage size is 60cm x 43cm x 25cm. I have already ordered many presents online that will be shipped during the next week. The presents' package dimensions are as follows:
- 42cm x 36cm x 5cm
- 27cm x 27cm x 11cm
- 26cm x 12cm x 9cm
- 30cm x 20cm x 3cm
- 30cm x 8 x 8cm
- ... some 10 more packages...
Now, I am wondering if the small present boxes will fit into my luggage. If not, I can buy smaller presents or bigger luggage (the sum of 3 dimensions of my current luggage is 128cm, whereas the limit is 158cm) or find some other solution.
I feel like there needs to be such an online resourse (although I couldn't find it on google) and it seems too much work to use a raw 3D rendering software that won't give me recommendations on how to effectively place smaller items inside the luggage.
Best Answer
It's not just about volume, but fitment. While it seems like an easily computerized problem, I am aware of large clothiers that still manually plan their cloth cuts. The software helps the cut planner make the panels fit, but still the human factor is necessary for best efficiency. And they're only working in two dimensions!
So don't expect there to be a program on the app store to help you solve it in 3 dimensions. It's a non-trivial problem.
Pictures about "Multi-Dimensional Knapsack-Problem or Web application that shows if boxes fit into a bigger box (luggage)"
The Knapsack Problem \u0026 Genetic Algorithms - Computerphile
Sources: Stack Exchange - This article follows the attribution requirements of Stack Exchange and is licensed under CC BY-SA 3.0.
Images: Karolina Grabowska, Karolina Grabowska, Karolina Grabowska, Julia Larson