PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN
METODE BRANCH AND CUT
ABSTRAK
Metode branch and cut merupakan suatu metode yang digunakan untuk menyelesaikan masalah linear programming yang menghasilkan berupa penyelesaian dalam bentuk bilangan bulat (integer), metode ini merupakan perpaduan metode branch and bound dengan metode cutting plane. Metode ini selalu digunakan dalam menyelesaikan permasalahan single objective linear
integer programming. Dalam tulisan ini akan ditunjukkan suatu permasalahan dua
kriteria (bicriteria) yang diselesaikan dengan metode branch and cut. Permasalahan tersebut disebut bicriteria linear programming. Dalam menyelesaikan permasalahan ini penulis menggunakan parametric simplex
algorithm kemudian diiringi dengan metode branch and cut apabila tidak
diperoleh suatu penyelesaian yang tidak berupa bilangan bulat (integer).
Kata Kunci: Branch and cut, branch and bound, cutting plane, bicriteria linear programming, parametric simplex algorithm
SOLVING BICRITERIA MIXED INTEGER PROGRAMMING USING BRANCH AND CUT METHOD
ABSTRACT
Branch and cut method is a method that used to solve linear programming problems that deliver the solution in integer form, this method is a mix of branch and bound method with the cutting plane method. This method is always used in a single objective problem to solve integer linear programming. A bicriteria problems that solved by the branch and cut method will be shown in this paper. These problems are called bicriteria linear programming. The writer use simplex parametric algorithm to solving this problem then followed by the branch and cut method, if not obtained a solution that is not an integer.
Keyword: Branch and cut, branch and bound, cutting plane, bicriteria linear programming, parametric simplex algorithm
