<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND"^^ . "Sebagian besar masalah perencanaan dalam dunia nyata merupakan\r\nmasalah optimasi. Salah satu masalah optimasi yang dihadapi adalah masalah\r\nknapsack yang merupakan masalah pemilihan barang dengan pembatasan\r\nkapasitas maksimum daya tampung. Pemilihan barang didasarkan pada kombinasi\r\nbarang yang akan menghasilkan nilai kepentingan tertinggi dan masih memenuhi\r\nbatasan kapasitas daya tampung. Masalah yang menarik untuk dibahas adalah\r\nmasalah knapsack yang dihadapi oleh para pendaki gunung. Mereka akan\r\ndihadapkan pada masalah pemilhan barang yang akan dibawa saat mendaki. Hal\r\nyang perlu diperhatikan adalah tas ransel mempunyai kapasitas maksimum\r\nsehingga tidak semua barang dapat dimasukkan.\r\nTerdapat beberapa algoritma yang dapat digunakan untuk menyelesaikan\r\nmasalah knapsack. Algoritma yang digunakan pada penelitian ini adalah algoritma\r\nBranch and Bound. Proses pencarian solusi pada algoritma ini menggunakan\r\nskema Breadth First Search (pencarian melebar). Langkah kerja algoritma Branch\r\nand Bound dalam optimasi masalah knapsack dimulai dengan merepresentasikan\r\npencarian solusi ke dalam bentuk pohon berakar. Selanjutnya dilakukan proses\r\nbranching dan bounding terhadap pohon berakar. Branching adalah pembagian\r\npermasalahan menjadi beberapa subregion yang mungkin mengarah ke solusi.\r\nSedangkan bounding merupakan pencarian nilai batas untuk solusi optimal di\r\ndalam subregional yang mengarah ke solusi. Tahapan branching dan bounding\r\ndihubungkan dengan strategi pencarian yang ditentukan berdasarkan kriteria\r\nknapsack. Proses pencarian solusi dilakukan secara manual dan rancang bangun\r\nmenggunakan bahasa pemrograman MATLAB.\r\nBerdasarkan hasil penelitian mengenai masalah knapsack yang dihadapi\r\noleh pendaki gunung dengan kapasitas tas ransel 25 liter, diperoleh hasil optimal\r\nyaitu 15 barang terpilih dari total 21 barang yang tersedia, dengan jumlah volume\r\n23,7813 liter, nilai kepentingan 163, dan hanya menyisakan ruang kosong sebesar\r\n1,2187 liter."^^ . "2016-12-06" . . . . "UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . "FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . . . . . . . "NIM. 12610023"^^ . "FITRIATUL MALAIKHAH"^^ . "NIM. 12610023 FITRIATUL MALAIKHAH"^^ . . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Text)"^^ . . . . . "12610023_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf"^^ . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Text)"^^ . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "preview.jpg"^^ . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "medium.jpg"^^ . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "small.jpg"^^ . . . "OPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA\r\nBRANCH AND BOUND (Other)"^^ . . . . . . "indexcodes.txt"^^ . . "HTML Summary of #23106 \n\nOPTIMASI MASALAH KNAPSACK MENGGUNAKAN ALGORITMA \nBRANCH AND BOUND\n\n" . "text/html" . . . "Matematika"@id . .