Perbandingan Penyelesaian Knapsack Problem Secara Matematika, Kriteria Greedy Dan Algoritma Greedy

Abstract

Knapsack problem is a problem how to select object from many object sand how weight it will be saved in order to obtain anoptimal storage with consider which consists of n objects(1,2,3, ...) where each objecthas a weight(Wi) and profit(Pi). Further more capacity from storage (M) and probability from each object must be considered. In this paper discuss how to solving knapsack problem with three ways. They are mathematic, greedy criteria and greedy algorithm. They have different way to solve knapsack problem. After the comparison, more optimized and more easily is greedy criteria. But more difficult and the result are not optimal use mathematic. Greedy algorithm will be effective if it is non decreasing. This method is faster but we must understand before hand about greedy algorithm