Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming

Abstract

Integer Linear Programming adalah sebuah model matematis yang memungkinkan hasil penyelesaian kasus pada Pemrograman Linier berupa bilangan bulat. . Masalah integer linear programming termasuk salah satu bagian riset operasi yang sangat penting karena dalam kehidupan sehari-hari, ada banyak permasalah pemrograman linear yang mengharuskan solusinya integer. Ada beberapa metode untuk menyelesaikan persoalan Integer Programming, tapi yang akan dibahas pada penelitian ini adalah Metode Branch and Bound dan Metode Gomory Cut. Tujuan dari penelitian ini adalah untuk menentukan solusi masalah Integer Linear Programming dan membandingkan hasil yang diperoleh dari Metode Branch and Bound dengan Metode Gomory Cut. Penelitian ini adalah penelitian kepustakaan yang menggunakan berbagai literatur-literatur yang berkaitan dengan topik yang akan diteliti. Hasil penelitian ini menunjukkan solusi yang diperoleh dari metode Branch and Bound samadengan metode Gomory Cut. Dalam pemecahannya metode Branch and Bound memerlukan banyak iterasi simpleks dibanding metode Gomory Cut.

Kata kunci: Integer Linear Programming, Metode Branch Bound, Metode Gomory Cut