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,205 All time: 3,144 This week: 380Up
Version License PHP version Categories
bin-packing 0.4Free for non-comm...3.0Algorithms
Description 

Author

Chi H.

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: 34522 in France France
Week rank: 289 Up8 in France France Up

Level 1 Star

 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

Downloadbin-packing-2010-09-26.zip 2KB
Downloadbin-packing-2010-09-26.tar.gz 2KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 100%
Total:1,205
This week:0
All time:3,144
This week:380Up

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.