Penyelesaian masalah knapsock dengan pendekatan teori grup abelian berhingga

Abstract

Masalah Knapsack merupakan salah satu permasalahan dalam Integer Linear Programming dengan kendala tunggal. Permasalahan ini dapat diselesaikan dengan Program Dinamis. Pada Masalah Knapsack dengan kapasitas yang sangat besar, penyelesaian dengan Program Dinamis kurang efektif Dengan memformulasikan Masalah Knapsack ke Masalah Knapsack Grup dan menyelesaikannya secara rekursif, maka akan diperoleh solusi optimal Masalah Knapsack. Penyelesaian dengan Cara ini lebih efektif chariging ownlr(s) also Penyelesaian Mk clenngan Pendekatan Teori 6rup Abelian Berhingga ittp://epri I IX .ac.id back-up and preservation: Knapsack Problem is one of Integer Linear Programming problem, which only has one constraint. This problem can solved using Dynamic Programming. When the capacity is very large, the solution using Dynamic Programming is not effective. By formulating Knapsack Problem to Group Knapsack Problem and