Implementasi algoritma branch and bound oleh horowitz-sahni untuk penyelesaian masalah knapsack - Diponegoro University | Institutional Repository (UNDIP-IR) 861m03 chapter I
Bebas
4
0
0
Teks penuh
Dokumen terkait
PEMf,CAEAN MASAI-1E XNAPSACK DXNGAN MtrTODE. BRANCE ,4J4D
[r]
[r]
[r]
[r]
[r]
Artinya setiap masalah pada knapsack 0-1 akan dibagi menjadi dua cabang yaitu 0 (barang tidak terpilih) dan 1 (barang terpilih). Hal tersebut sesuai dengan konsep
Permasalahan knapsack atau rucksack adalah permasalahan optimasi kombinatorial, ilustrasinya adalah : “Diberikan sekumpulan barang, masing-masing dengan berat dan