scholarly journals On the safety of Gomory cut generators

2013 ◽  
Vol 5 (4) ◽  
pp. 345-395 ◽  
Author(s):  
Gérard Cornuéjols ◽  
François Margot ◽  
Giacomo Nannicini
Keyword(s):  
Gomory Cut

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

SAINTIFIK ◽  
2017 ◽  
Vol 2 (1) ◽  
pp. 9-15
Author(s):  
Wahyudin Nur ◽  
Nurul Mukhlisah Abdal
Keyword(s):  
Linear Programming ◽  
Integer Programming ◽  
Branch And Bound ◽  
Integer Linear Programming ◽  
Gomory Cut

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

Sign in / Sign up

Export Citation Format

Share Document