Implementasi Algoritma Branch & Bound Pada Masalah Knapsack
Implementasi Algoritma Branch & Bound Pada Masalah Knapsack Oleh Wahyup 06 Jan, 2021 Posting Komentar Halo teman-teman semua, selamat datang kembali pada Web Blog kami, yaitu Awonapa. Pada kesempatan ini saya akan membahas mengenai Implementasi Algoritma Branch & Bound Pada Masalah Knapsack. Metode Branch and Bound Metode Branch and Bound adalah sebuah teknik algoritma yang secara khusus mempelajari bagaimana caranya memperkecil Search Tree menjadi sekecil mungkin. Sesuai dengan namanya, metode ini terdiri dari 2 langkah yaitu : Branch yang artinya membangun semua cabang tree yang mungkin menuju solusi. Bound yang artinya menghitung node mana yang merupakan active node (E-node) dan node mana yang merupakan dead node (D-node) dengan menggunakan syarat batas constraint (kendala). Teknik Branch and Bound Ada beberapa teknik dalam Branch and Bound yaitu: FIFO Branch and Bound Adalah teknik Branch and Bound yang menggun...