bin-packing

KO | EN

gitlite — search

#javascript #python #typescript #android #nodejs #java #windows #awesome #cli #kubernetes #awesome-list #pytorch #ios #openai

(★ 13)

An algorithm that helps solve bin-packing problem, using heuristic algorithms, this projects consists of two branches, one for two dimensions problem and the other one for 3D case

bin-packing Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# bin-packing
"In the bin packing problem, items of different volumes must be packed into a finite number of bins or containers each of a fixed given volume in a way that minimizes the number of bins used. In computational complexity theory, it is a combinatorial NP-hard problem. The decision problem is NP-complete." Wikipedia
# The used Algorithm
"First-Fit is an AF-algorithm that processes the items in a given arbitrary order L. For each item in L, it attempts to place the item in the first bin that can accommodate the item. If no bin is found, it opens a new bin and puts the item within the new bin." Wikipedia <br/>
The approach used here is called First-Fit-Decreasing, that is we sort the items that we have in a decreasing order(comparing the length).
# Class Diagram
![classDiag](https://github.com/mozaw39/bin-packing/blob/main/project-diags/BinPacking2D_DiagClass.png)
# Explication of classes in the real world
![explication](https://github.com/mozaw39/bin-packing/blob/main/project-diags/RealWord_Classes.png)

bin-packing

bin-packing Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

bin-packing

bin-packing Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README