Analisa Algoritma Branch and Bound Dalam Efektivitas dan Efisiensinya untuk Menyelesaikan Masalah Pada Ruang Lingkup Kecil Maupun Besar

Abstract

Proses pemecahan masalah merupakan salah satu elemen utama dalam berbagai disiplin ilmu, seperti logistik, produksi, dan sistem berbasis kecerdasan buatan. Algoritma branch and bound menawarkan metode sistematis untuk menangani masalah pemecahan kombinatorial melalui proses pencabangan dan pembatasan. Penelitian ini mengkaji penerapan algoritma tersebut dalam berbagai konteks, seperti Travelling Salesman Problem (TSP), Knapsack Problem, integer programming, dan manajemen transportasi. Kajian dilakukan melalui metode studi pustaka, dengan menganalisis 10 jurnal yang diterbitkan dalam lima tahun terakhir. Hasil kajian menunjukkan algoritma ini mampu memberikan solusi optimal pada masalah berskala kecil hingga menengah dengan efisiensi waktu komputasi yang tinggi. Namun, algoritma ini memiliki keterbatasan pada ruang solusi yang sangat besar, terutama untuk aplikasi yang membutuhkan waktu respons cepat. Penelitian ini merekomendasikan pengembangan algoritma hybrid yang menggabungkan branch and bound dengan metode heuristik atau komputasi paralel untuk mengatasi kekurangan tersebut. Dengan memahami karakteristik algoritma ini, penggunaannya diharapkan dapat diperluas ke bidang lain yang lebih kompleks.