Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal JURNAL ILMIAH MATEMATIKA DAN TERAPAN
S S Ibrahim
Universitas Negeri Gorontalo
Mathematics

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

Found 1 Documents
Search

 1 
Perbandingan Algoritma Greedy Dan Metode Branch And Bound Pada Penyelesaian Knapsack 0-1 Untuk Mengoptimalkan Muatan Barang D Wungguli; S S Ibrahim; L Yahya
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 18 No. 2 (2021)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2021.v18.i2.15605

Abstract

Penelitian ini dilakukan untuk menentukan muatan barang yang akan dijual dengan menggunakan media muatan yang memiliki kapasitas terbatas dalam memperoleh keuntungan maksimum. Data yang digunakan yaitu berupa berat barang, keuntungan, dan kapasitas maksimum media muatan. Selanjutnya dilakukan perhitungan berupa berat total dan keuntungan total dari setiap barang kemudian dimodelkan kedalam bentuk matematika. Metode yang digunakan dalam penelitian ini yaitu algoritma greedy dan metode branch and bound. Diperoleh beberapa solusi optimal dalam menggunakan algoritma greedy yaitu greedy by weight, greedy by profit, dan greedy by density. Hasil penilitian menunjukkan bahwa dengan menggunakan algoritma greedy diperoleh hasil yang maksimal pada perhitungan greedy by profit dengan keuntungan yaitu Rp13952000 dan berat total 15319Kg Sedangkan menggunakan metode branch and bound diperoleh keuntungan Rp141689000 dengan berat total 15599Kg.
Co-Authors Djihad Wungguli L Yahya