Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal AKSIOMA JMT (Jurnal Matematika dan Terapan)
Fakhry Asad Agusfrianto
Universitas Negeri Jakarta
Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Mathematics

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

Found 1 Documents
Search
Journal : AKSIOMA

 1 
Perbandingan Metode Branch and Bound dan Enumerasi implisit dalam menyelesaikan masalah Knapsack Fakhry Asad Agusfrianto; Ramya Rachmawati
AKSIOMA : Jurnal Matematika dan Pendidikan Matematika Vol 13, No 1 (2022): AKSIOMA: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas PGRI Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26877/aks.v13i1.11782

Abstract

Masalah knapsack merupakan masalah program bilangan bulat yang melibatkan satu kendala saja. Masalah knapsack umumnya diilustrasikan dengan suatu tas dan barang. Masalah yang akan kita selesaikan dalam masalah knapsack adalah memaksimumkan harga barang dengan kapasitas tertentu yang dapat dimuat oleh tas dengan kapasitas tertentu juga. Dalam menyelesaikan masalah knapsack, umumnya dapat dikerjakan secara langsung (penerkaan), menggunakan metode branch and bound, dan enumerasi implisit. Pada paper ini, akan dilakukan perbandingan penyelesaian masalah knapsack dengan metode branch and bound dan enumerasi implisit. Kita juga akan dapat melihat metode mana yang paling efektif untuk menyelesaikan suatu masalah knapsack.
Co-Authors Gusti Ayu Dwi Yanti Irnawati Dau Ramya Rachmawati