PHP Classes

Bin packing: Implementation of one dimensional bin packing

Recommend this page to a friend!
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum (4)   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 1,211 This week: 2All time: 3,134 This week: 96Up
Version License PHP version Categories
bin-packing 0.4Free for non-comm...3.0Algorithms
Description 

Author

This class implements one dimensional bin packing algorithms.

It takes an array of values and can determine the next fit, first fit, best fit, worst fit.

Innovation Award
PHP Programming Innovation award nominee
October 2010
Number 6


Prize: One copy of DWebPro Standard License
Bin packing is operation that consists in finding the optimal way to fit a list of packages of varied sizes in a minimal number of bins, usually having all bins with the same size.

This class can solve the bin packing problem for packages and bins defined just by one dimension.

Manuel Lemos
Picture of Chi H.
  Performance   Level  
Name: Chi H. <contact>
Classes: 28 packages by
Country: France France
Age: 39
All time rank: 34222 in France France
Week rank: 106 Up5 in France France Up
Innovation award
Innovation award
Nominee: 22x

Winner: 3x

Recommendations

Minimum dimensions of shipping box
Identify smallest possible dimensions of a box used for shipping

  Files folder image Files  
File Role Description
Plain text file binpacking.php Class main class
Accessible without login Plain text file output.txt Output output

 Version Control Unique User Downloads Download Rankings  
 100%
Total:1,211
This week:2
All time:3,134
This week:96Up