PENYELESAIAN MASALAH KNAPSACK MENGGUNAKAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA ENUMERASI IMPLISIT

Krismalela, Bambang (2005) PENYELESAIAN MASALAH KNAPSACK MENGGUNAKAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA ENUMERASI IMPLISIT. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:42
Last Modified: 16 Nov 2016 07:42
URI: http://repository.unikom.ac.id/id/eprint/6615

Actions (login required)

View Item View Item