How to calculate the parcel size?

Question

Algorithms

Hello!
Have you met, friends, solutions to the problem of packing? There are N boxes of different sizes (width, height, depth). You need to calculate approximately the box in which it will fit.
I understand that the more the box looks like a cube, the better.

Answer 1

This is a knapsack problem, there are many algorithms. Google it.

Answer 2

The task is NP-hard, the whole world is fighting for heuristics:
www.kaggle.com/c/packing-santas-sleigh
(highly recommend in terms of ideas and options - forum for this competition (left link))