Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Sains Matematika dan Statistika
Meli Ermanita
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Sains Matematika dan Statistika

 1 
Aplikasi Algoritma Greedy Terhadap Permasalahan Integer Knapsack pada Toko Surya Muda Pekanbaru Sri Basriati; Elfira Safitri; Meli Ermanita
Jurnal Sains Matematika dan Statistika Vol 6, No 2 (2020): JSMS Juli 2020
Publisher : Universitas Islam Negeri Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24014/jsms.v6i2.10554

Abstract

Permasalahan integer knapsack merupakan permasalahan pengangkutan atau pemilihan barang yang akan dimasukan secara keseluruhan atau tidak sama sekali dalam satu item sehingga tidak melebihi kapasitas dari pengangkut atau wadah. Algoritma greedy dalah metode yang digunakan untuk menyelesaikan permasalahan optimasi. Pada penelitian ini, algoritma greedy digunakan untuk memilih barang yang akan diangkut oleh Toko Surya  Muda Pekanbaru agar mendapatkan keuntungan yang maksimum. Berdasarkan perhitungan dari ketiga strategi dari algoritma greedy yaitu greedy by profit, greedy by weight dan greedy by density didapatkan bahwa strategi greedy by density menghasilkan solusi yang lebih optimal  dari pada greedy by profit dan greedy by weight.
Co-Authors Elfira Safitri Sri Basriati