APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI OPTIMAL PERMASALAHAN KNAPSACK

ADITYO , NUGROHO (2012) APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI OPTIMAL PERMASALAHAN KNAPSACK. Undergraduate thesis, Faculty of Industrial Teknology.

[img]
Preview
PDF (COVER - BAB I)
Download (260Kb) | Preview
    [img] PDF (BAB II - DAFTAR PUSTAKA)
    Restricted to Repository staff only

    Download (7Mb)

      Abstract

      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

      Item Type: Thesis (Undergraduate)
      Subjects: Q Science > QA Mathematics > QA76.6 Computer programming
      Divisions: Faculty of Industrial Technology > Informatics Engineering
      Depositing User: Kontho Hadi
      Date Deposited: 15 Apr 2013 11:13
      Last Modified: 15 Apr 2013 11:13
      URI: http://eprints.upnjatim.ac.id/id/eprint/4122

      Actions (login required)

      View Item