Bin Packing Algorithm

DEMO (please allow couple of minutes for the website to load)

Problem Statement

For MyValue365.com (or any e-commerce company), high shipping costs reduce conversion rates. Therefore, it’s a constant challenge to lower the high shipping cost arising out of sub optimal packing. While commercial APIs such as UPS, USPS and FedEx make it easy to get shipping quotes, they expect ‘packages’ to quote on i.e before requesting a quote, it is necessary for items to be ‘packed’ into packages with a weight and dimensions.

The BIN packing problem:

If you want an overview of the BIN packing problem, see this wikipedia article. The basic gist of it is:

In the bin packing problem, objects of different volumes must be packed into a finite number of bins or containers each of volume V in a way that minimises the number of bins used.