PENERAPAN METODE GREEDY KNAPSACK DALAM MENENTUKAN KOMPOSISI BUAH PADA MASALAH KERANJANG

Faisal Piliang

Abstract


Greedy method is frequently used to find optimal solutions of a problem. One of the problems that can be solved in Greedy method is Knapsack problem or basket for the shelter. Knapsack problems or basketball is how to choose or define the many objects from several existing objects that can be loaded into the basket in such a way so get the maximum cumulative value and according to the maximum capacity of the bucket.

The purpose of this paper is to solve the problem of determining the composition of the three (3) types of fruit available (and in every kind have value and weight for different or varied) by using a comparison of the value (profit) with the largest weight, and to determine how the shelter was able to take a four (4) types of fruit available is optimally.

 

Kata Kunci: Metode Greedy, Knapsack Problem

Full Text:

PDF

References


Iswari, Ni Made Satvika., Aplikasi Algoritma Greedy pada Pemilihan Jenis Olahraga Ringan, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010.

Luman, Adrian Edbert., Penerapan Prinsip Greedy dalam Permainan Kartu Hearts, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2007.

Munir, Renaldi., Algoritma Greedy, http://informatika.stei.itb.ac.id/~rinaldi.munir, 2004.

Palupi, Sitaresmi Syah.,Implementasi Metode Algoritma Greedy Pada Permasalahan Transportasi, Laporan Tugas Akhir, Universitas Islam Negri Maulana Malik Ibrahim, Malang, 2009).

Rohmana, Aden., Pendekatan Algoritma Greedy pada Duelmasters Trading Card Game, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010.

Satrio, Budi., Kurniawan, Ivan., Afifa, Selvira., Perbandingan Algoritma Greedy dan Variannya Dalam Penyelesaian Persoalan Shortest Common Superstring., Laboratorium Ilmu dan Rekayasa Komputasi, Bandung, 2006.

Wahyuni, Sri.,Metode Pencarian Langsung untuk Menyelesaikan Problema Knapscak, Departemen Matematika, Laporan Tugas Akhir, Fakultas MIPA – Universitas Sumatera Utara, Sumatra Utara, 2009).

Yuvita, Selly., Aplikasi Algoritma Greedy untuk Optimasi Sistem Booking Hotel Online, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010


Refbacks

  • There are currently no refbacks.