METODE BRANCH AND BOUND UNTUK PROBLEM KNAPSACK 0-1 GANDA

Main Authors: Amelis, Sartika , Fanani, Haryo Widodo, Ulfasari, Rafflesia
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2014
Subjects:
Online Access: http://repository.unib.ac.id/9782/1/I%2CII%2CIII%2CII-14-sar.FM.pdf
http://repository.unib.ac.id/9782/2/IV%2CV%2CLAMP%2CII-14-sar.FM.pdf
http://repository.unib.ac.id/9782/
Daftar Isi:
  • Pemrograman integer merupakan salah satu pemodelan untuk pencarian suatu solusi yang optimum dari suatu masalah yang nilai variabelnya bernilai integer. Metode branch and bound merupakan salah satu metode yang berguna untuk menyelesaikan kombinasi permasalahan dengan cara mencabangkan soal yang mempunyai penyelesaian bernilai pecahan. Problem knapsack 0−1 ganda terdiri dari