Abstract
Integer Programming merupakan salah satu pemodelan untuk pencarian suatu solusi yang optimum dari suatu masalah. Banyak sekali kasus di sekitar kita yang memerlukan implementasi integer programming agar didapatkan suatu solusi paling optimal yang pada akhirnya menambah keuntungan. Ada banyak cara untuk menyelesaikan integer programming, misalnya dengan cara program linear standar yaitu dengan menggunakan grafik. Cara lainnya adalah dengan mengaplikasikan algoritma Branch and Bound. Makalah ini mencoba untuk menjelaskan bagaimana suatu integer programming diselesaikan dengan pengaplikasian algoritma Branch and Bound.
Kata kunci : Branch and Bound, Integer Programming, BFS, DFS
0 comments:
Post a Comment
Leave your comment here, but not spam