Algoritma Branch & Bound Algoritma Branch & Bound adalah salah satu algoritma yang digunakan untuk persoalan optimasi, yaitu dengan meminimalkan atau memaksimalkan suatu fungsi objektif, yang tidak melanggar batasan (constraints) persoalan. Algoritma Branch & Bound menggambarkan suatu persoalan sebagai simpul – simpul, dan memecahkan permasalahan dengan memproses simpul – simpul tersebut. Algoritma Branch & Bound merupakan gabungan dari algoritma Breadth First Search (BFS) dan Least Cost Search. Karakteristik algoritma Branch & Bound adalah sebagai berikut: Setiap simpul diberi sebuah nilai cost: ĉ(i) = nilai taksiran termurah ke simpul status tujuan yang melalui simpul status i. ĉ(i) menyatakan batas bawah (lower bound) dari ongkos pencarian solusi dari status i. Simpul berikutnya yang akan di-ekspan tidak lagi berdasarkan urutan pembangkitannya, tetapi simpul yang memiliki cost yang paling kecil (Least Cost Search) – pada kasus minim...