Mas Bukhori

Nama: IMAM BUKHORI NPM: 20372004P Kelas: IF 20 DX 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 menggunakan bantuan queue untuk perhitungan Branch  and Bound secara First In First Out. LIFO Branch and Bound Adalah teknik Branch and Bound yang menggunakan bantuan stack untuk perhitungan Branch and Bound secara Last In First Out. Least Cost Branch and Bound Teknik ini akan menghitung cost setiap node. Node yang memiliki cost paling k