APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI OPTIMAL PERMASALAHAN KNAPSACK
| Main Author: | ADITYO , NUGROHO |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/4122/1/file1.pdf http://eprints.upnjatim.ac.id/4122/2/file2.pdf http://eprints.upnjatim.ac.id/4122/ |
Daftar Isi:
- Abstrak Permasalahan knapsack merupakan permasalahan yang sering kita hadapi sehari-hari dengan tanpa kita sadari. Misalnya pada saat bepergian, kita tentu memerlukan barang-barang yang akan dimasukkan ke dalam tas atau kopor. Tentunya kita akan berpikir bagaimana memaksimal ruang yang tersedia dalam koper dengan jumlah barang yang akan kita bawa.Telah banyak metode dan algorithma yang dikembangkan dalam menyelesaikan permasalahan knapsack, diantaranya algorithma BFS, algorithma DFS, algorithma brute force, metode exhautive search, algorithma branch and bound dan sebagainya. Setiap metode dan algorithma tersebut tentu mempunyai perbedaan dalam penentuan nilai output atau waktu yang diperlukan dalam proses komputasinya. Oleh karena itu dalam tugas akhir kali ini, penulis ingin menguji kinerja metode exhautive search dan algorithma branch and bound dalam menyelesaikan permasalahan knapsack guna mengetahui kinerja terbaik diantara kedua metode dan algorithma tersebut. Kata kunci : permasalahan knapsack, algorithma exhaustive search, algorithma