Ditemukan 2 dokumen yang sesuai dengan query
Muji Prasetyo Iryanto, author
ABSTRAK
Knapsack Problem KP adalah masalah penempatan item barang ke dalam suatu tempat biasa disebut Knapsack yang mempunyai kapasitas tertentu dimana setiap item memiliki berat dan nilai sehingga total berat dari item item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum 0 1 Knapsack Problem 0 1 KP...
2016
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Andri Priyono, author
ABSTRAK
Knapsack Problem (KP) merupakan masalah optimisasi dalam menentukan objek
dari sekumpulan objek yang memiliki nilai dan bobot yang akan ditempatkan ke
dalam media penyimpanan dengan tujuan memaksimumkan nilai barang dengan
syarat kapasitas bobot media penyimpanan terbatas. Dalam tugas akhir ini, akan
dibahas {0-1} Knapsack Problem ({0-1} KP) yang direpresentasikan dalam
bentuk graf berarah. Setelah direpresentasikan...
2016
S70138
UI - Skripsi (Membership) Universitas Indonesia Library