GitHub - asmaier/Bin-Packing: This fork adds some additional statistics to the output.

asmaier / Bin-Packing Public

forked from type/Bin-Packing

Notifications You must be signed in to change notification settings
Fork 0
Star 0

This fork adds some additional statistics to the output.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 7 Commits
README		README
binModule.py		binModule.py
binPackingFFDec.py		binPackingFFDec.py
binpacking.py		binpacking.py
binpackingFF.py		binpackingFF.py

Repository files navigation

Author: Shea Ryan 

binModule.py contains a Bin class for packing items, as well as functions for getting the bin capacity and volumes/weights of items from the user

binpacking.py has a true (exponential time) implementation of the Bin Packing problem

binpackingFF.py has an implementation of the first-fit approximation algorithm for Bin Packing

Both algorithms output the number of bins used and a configuration of the items that will use that number of bins