title: Algorithm for container planning
body: <p>OK guys I have a real world problem, and I need some algorithm to figure it out.<br/>
  We have a bunch of orders waiting to be shipped, each order will have a volume (in cubic feet), let's say, V1, V2, V3, ..., Vn<br/></p>
  
  <p>The shipping carrier can provide us four types of containers, and the volume/price of the containers are listed below:<br/></p>
  
  <p>Container Type 1: 2700 CuFt / $2500;<br/>
  Container Type 2: 2350 CuFt / $2200;<br/>
  Container Type 3: 2050 CuFt / $2170;<br/>
  Container Type 4: 1000 CuFt / $1700;<br/></p>
  
  <p>No single order will exceed 2700 CuFt but likely to pass 1000 CuFt.</p>
  
  <p>Now we need a program to get an optimized solution on freight charges, that is, minimum prices.<br/>
  I appreciate any suggestions/ideas.</p>
  
  <p>EDIT:<br/>
  My current implementation is using biggest container at first, apply the first fit decreasing algorithm for bin packing to get result, then parse through all containers and adjust container sizes according to the content volume...</p>