You are right there is a field of optimization dedicated to solving this problem to guaranteed optimality. However, Multi dimensional bin packing problems are

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.