You are right there is a field of optimization dedicated to solving this problem to guaranteed optimality.

However, Multi dimensional bin packing problems are the some of the hardest non linear optimization problems.