Permasalahan knapsack merupakan permasalahan mengenai optimasi dalam proses pemilihan barang yang dimasukkan ke dalam wadah dengan pembatasan kapasitas maksimum yang dapat ditampung dalam sebuah knapsack. Barang-barang yang dipilih tidak boleh melebihi kapasitas yang dimiliki oleh wadah tersebut namun dapat memaksimalkan keuntungan total yang diperoleh. Dalam penelitian ini, penyelesaian masala…