Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PENYELESAIAN MASALAH KNAPSACK MENGGUNAKAN ALGORITMA BRANCH AND BOUND DAN
ALGORITMA ENUMERASI IMPLISIT
BAMBANG KRISMALELA (2005) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Permasalahan Knapsack merupakan suatu permasalahan yang sering dihadapi oleh media transportasi ketika akan mengangkut banyak barang, dimana berat barang yang diangkut tersebut tidak boleh melebihi kapasitas limit daya tampung media transportasi tersebut, dan diharapkan dari pengangkutan barang tersebut didapatkan profit atau keuntungan yang semaksimal mungkin.
Algoritma Branch and Bound dan algoritma Enumerasi Implisit merupakan salah satu cara untuk dapat menyelesaikan permasalahan knapsack tersebut. Dalam algoritma Branch and Bound secara parsial memecahkan sebuah masalah LP relaksasi, sedangkan pada algoritma Enumerasi implisit perhitungan tidak bergatung pada pemecahan sebuah LP relaksasi akan tetapi bergatung pada heuristik yang memanfaatkan sifat biner. Karena Dalam algoritma Branch and Bound secara parsial memecahkan sebuah masalah LP relaksasi maka hasil atau profit dari Branch and Bound akan lebih baik dan lebih optimal dari pada Enumerasi Implisit.
Ringkasan Alternatif
Permasalahan Knapsack merupakan suatu permasalahan yang sering dihadapi oleh media transportasi ketika akan mengangkut banyak barang, dimana berat barang yang diangkut tersebut tidak boleh melebihi kapasitas limit daya tampung media transportasi tersebut, dan diharapkan dari pengangkutan barang tersebut didapatkan profit atau keuntungan yang semaksimal mungkin.
Algoritma Branch and Bound dan algoritma Enumerasi Implisit merupakan salah satu cara untuk dapat menyelesaikan permasalahan knapsack tersebut. Dalam algoritma Branch and Bound secara parsial memecahkan sebuah masalah LP relaksasi, sedangkan pada algoritma Enumerasi implisit perhitungan tidak bergatung pada pemecahan sebuah LP relaksasi akan tetapi bergatung pada heuristik yang memanfaatkan sifat biner. Karena Dalam algoritma Branch and Bound secara parsial memecahkan sebuah masalah LP relaksasi maka hasil atau profit dari Branch and Bound akan lebih baik dan lebih optimal dari pada Enumerasi Implisit.