Algoritma Branch and Bound
![Gambar](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiitH6yOnB8RlS7-zVmT5aEwAbvafcdNJ3NSIl7UhyphenhyphenOABh3GnMJD73yKnnAQeqe0BR0-Kv12kypHK3iG-oAqlBOAzBeuleAVQ7u-sLMbUu1vOKUfA7WLl15lkk9ssnHcTe84HeYh4CYBmxS/w584-h318/2.png)
Algoritma ini memiliki 2 prinsip, yaitu: Algoritma ini akan melakukan perhitungan secara rekursif, akan memecah masalah kedalam masalah-masalah kecil, sambil tetap menghitung nilai terendah / terbaik. Proses ini dinamakan branching Jika branching diterapkan secara sendirian, maka hasilnya akan tetap mencari setiap kemungkinan yang ada. Untuk meningkatkan performa, algoritma ini akan melakukan pencatatan biaya minimum sebagai bound dalam setiap perhitungan, sehingga untuk calon hasil jawaban yang diperkirakan akan melebihi bound akan dibuang karena tidak mungkin akan mencapai nilai terbaik. Diasumsikan ada 5 titik yang harus dilalui semuanya, yaitu A,B,C,D,E semua titik tidak terhubung secara langsung dengan titik-titik lainnya, melainkan hanya melalui jalur tertentu saja setiap jalur juga memiliki biaya sendiri-sendiri. APLIKASI ALGORITMA BRANCH AND BOUND DALAM PENYELESAIAN INTEGER PROGRAMMING Telah dijelaskan sebelumnya bahwa algoritma Branch and Bound dapat digunakan untu...