Penerapan Algoritma Branch and Bound Dalam Penyelesaian Malasah

Abstract

Optimasi merupakan salah satu aspek penting dalam berbagai bidang, termasuk logistik, produksi, dan sistem berbasis kecerdasan buatan. Algoritma branch and bound menawarkan pendekatan sistematis untuk menyelesaikan masalah optimasi kombinatorial melalui proses pencabangan dan pembatasan. Penelitian ini mengulas berbagai penerapan algoritma branch and bound, seperti pada Travelling Salesman Problem (TSP), Knapsack Problem, integer programming, dan pengelolaan transportasi. Penelitian dilakukan dengan metode library research, menganalisis 10 studi kasus. Hasil penelitian menunjukkan bahwa algoritma ini efektif dalam memberikan solusi optimal pada masalah berskala kecil hingga menengah, dengan efisiensi tinggi dalam waktu komputasi. Namun, keterbatasan muncul pada masalah dengan ruang solusi besar, terutama dalam aplikasi real-time. Penelitian ini merekomendasikan pengembangan algoritma hybrid yang mengintegrasikan branch and bound dengan metode heuristik atau komputasi paralel untuk mengatasi keterbatasan tersebut. Dengan memahami karakteristik dan keunggulan algoritma ini, diharapkan penerapannya dapat diperluas ke bidang baru yang lebih kompleks.