Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Anwar, Zahra Zharifah
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
OPTIMASI MASALAH KNAPSACK 0-1 DENGAN MENGGUNAKAN PEMROGRAMAN DINAMIS Anwar, Zahra Zharifah; Caturiyati, Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 11, No 1 (2025): Jurnal Kajian dan Terapan Matematika (April)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v11i1.22844

Abstract

Optimasi merupakan aspek yang mendasar dalam pengambilan keputusan, di mana tujuannya adalah untuk mengidentifikasi solusi optimal dari sekumpulan alternatif yang kompleks. Contoh masalah sehari-hari yang memerlukan optimasi adalah masalah pemuatan barang (masalah knapsack), yang berdampak langsung pada efisiensi operasi logistik dan pada akhirnya berpengaruh pada biaya operasional. Salah satu variasi utama dalam masalah knapsack adalah masalah knapsack 0-1. Setiap item pada masalah knapsack 0-1 memiliki pilihan untuk dimuat ke dalam knapsack atau tidak. Masalah knapsack 0-1 merupakan masalah optimasi kombinatorial yang paling banyak dipelajari. Sebagai masalah yang tergolong NP-hard, masalah knapsack 0-1 memiliki tingkat kerumitan yang tinggi. Salah satu algoritma penyelesaian masalah knapsack 0-1 adalah pemrograman dinamis.
Co-Authors Caturiyati Caturiyati