Two dimensional bin packing problem membahas bagaimana caranya menyusun balok-balok ke dalam bin dua dimensi secara optimal?” Persoalan ini dikategorikan sebagai nondeterministic polynomial (NP) problem yang membutuhkan algoritma kompleks untuk memecahkannya. Oleh karena itu, dibutuhkan suatu algoritma pendekatan. Salah satu pendekatan yang dapat dilakukan adalah dengan memanfaatkan konsep pohon biner.
Program ini adalah program berbasis Command Line Interface (CLI) yang dibangun dengan bahasa pemrograman C. Program ini mensimulasikan susunan balok-balok dalam bin dua dimensi yang dapat meminimumkan space yang tidak terpakai pada bin. Pengguna dapat memilih metode penyusunan balok, yaitu dengan metode First Fit Decreasing dan Best Fit Decreasing. Konsep yang digunakan dalam membuat algoritma program ini adalah konsep pohon biner.
- Clone repository ini
- Pastikan sudah ada GNU Compiler (gcc) di device kamu. Keberadaan GNU Compiler dapat dicek dengan memasukkan command
gcc --version
pada terminal. - Pindahkan terminal ke folder
src
dengancd src
. - Compile program dengan memasukkan command
gcc -o main main.c ./ADT/node/node.c ./ADT/listBlock/listBlock.c ./ADT/treeArr/treeArr.c ./ADT/matBin/matBin.c
di terminal. - Run program dengan memasukkan command
./main
di terminal.
| README.md
|
└── doc
| Penggunaan Pohon Biner untuk Memecahkan Persoalan Two Dimensional Bin Packing - Chiquita Ahsanunnisa - 13521129.pdf
│
└── src
| main
| main.c
|
└── ADT
├── boolean
| boolean.h
|
├── listBlock
| listBlock.c
| listBlock.h
|
├── matBin
| matBin.c
| matBin.h
|
├── node
| node.c
| node.h
|
└── treeArr
treeArr.c
treeArr.h