PHP Classes

Bin packing: Implementation of one dimensional bin packing

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 1,217 All time: 3,131 This week: 52Up
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: 40
All time rank: 33922 in France France
Week rank: 22 Up1 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 (2)  
File Role Description
Plain text file binpacking.php Class main class
Accessible without login Plain text file output.txt Output output

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
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,217
This week:0
All time:3,131
This week:52Up

  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.