Skripsi/Tugas Akhir

Penyelesaian Masalah Knapsack untuk Pengangkutan Barang dengan Algoritma Branch and Bound

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Masalah knapsack adalah masalah penempatan barang yang memiliki kapasitas tertentu. Algoritma Branch and Bound adalah suatu metode untuk menyelesaikan masalah optimisasi k dengan cara membagi masalah menjadi beberapa sub-masalah yang lebih kecil dan menyelesaikan sub-masalah tersebut secara terpisah. Hasil dari penelitian ini menunjukkan bahwa Algoritma Branch and Bound yang diimplementasikan secara tepat dapat memberikan solusi optimal pada masalah knapsack pengangkutan barang dengan lebih cepat dan efisien dibandingkan dengan metode yang telah ada sebelumnya.
Kata Kunci: Knapsack, Pengangkutan Barang, Algoritma Branch And Bound, Optimisasi Kombinatorial

ABSTRACT
The knapsack problem is a problem of placing goods that have a certain capacity. The Branch and Bound algorithm is a method for solving the k optimization problem by dividing the problem into several smaller sub-problems and solving these sub-problems separately. The results of this study indicate that the properly implemented Branch and Bound algorithm can provide an optimal solution to the knapsack problem of transporting goods more quickly and efficiently than previous methods.
Keywords : Knapsack, Goods Transportation, Branch And Bound Algorithm, Combinatorial Optimization

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 23-47 BUD p - 0398TI

Penerbit

Makassar : Universitas DIPA., 2023

Deskripsi Fisik

xii + 60 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 23-47

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Cetakan Maret 2023

Subjek

Skripsi/Tugas Akhir
Algoritma Branch and Bound
Knapsack

Lampiran File