bin-packing

KO | EN

gitlite — search

#python #react #ai #go #machine-learning #rust #deep-learning #linux #java #awesome #awesome-list #pytorch #security #ios

(★ 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 최신버젼 다운로드

최종 버전 다운로드 (.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 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

bin-packing

bin-packing 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README