3 dimensional bin packing algorithms

Question

I\'m faced with a 3 dimensional bin packing problem and am currently conducting some preliminary research as to which algorithms/heuristics are currently yielding the best r

Answer 1

From wikipedia:

Although these simple strategies are often good enough, efficient approximation algorithms have been demonstrated that can solve the bin packing problem within any fixed percentage of the optimal solution for sufficiently large inputs

Here are the two sources they give for this:

• Approximation Algorithms
• Bin packing can be solved within 1 + ε in linear time