Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang

Hsb ; Khairany Zuhriyyah Jinan ; Augis Dinanti ; Muhammad Iqbal fahrezzi ; Arion Pardede ; Adidtya Perdana
Teknik: Jurnal Ilmu Teknik dan Informatika 📅 2026 Vol 6, No 1 🔗 DOI: 10.51903/teknik.v6i1.1127 ★ 2 Sitasi
Abstract
Optimization problems in computer science often arise when a system must select the best combination from several alternatives under limited resources such as capacity, time, or cost. One commonly used optimization model is the Knapsack Problem, which involves selecting a number of items with specific weights and values to obtain the maximum profit without exceeding the available capacity. This study aims to analyze and compare the performance of the Greedy algorithm and Dynamic Programming in solving the 0–1 Knapsack Problem. The research employs a quantitative experimental approach by implementing both algorithms in a computer program and testing them on several datasets with different sizes. The evaluation parameters include the maximum value obtained and the algorithm execution time. The results show that the Greedy algorithm has faster execution time and more efficient memory usage, but it does not always produce an optimal solution. In contrast, the Dynamic Programming algorithm consistently produces an optimal solution, although it requires greater computational time. Therefore, the choice of algorithm should be adjusted to system requirements, whether prioritizing computational efficiency or optimal solution quality.
Keywords
Algoritma Greedy; Analisis Performa; Dynamic Programming; Knapsack Problem; Optimasi.
How to Cite

Hsb, et al. (2026). Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang. Teknik: Jurnal Ilmu Teknik dan Informatika, 6(1). https://doi.org/10.51903/teknik.v6i1.1127

Hsb, Khairany Zuhriyyah Jinan; Augis Dinanti; Muhammad Iqbal fahrezzi; Arion Pardede; Adidtya Perdana, "Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang," Teknik: Jurnal Ilmu Teknik dan Informatika, vol. 6, no. 1, 2026.

Hsb, Khairany Zuhriyyah Jinan; Augis Dinanti; Muhammad Iqbal fahrezzi; Arion Pardede; Adidtya Perdana. "Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang." Teknik: Jurnal Ilmu Teknik dan Informatika, vol. 6, no. 1, 2026.

Hsb, Khairany Zuhriyyah Jinan; Augis Dinanti; Muhammad Iqbal fahrezzi; Arion Pardede; Adidtya Perdana. "Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang." Teknik: Jurnal Ilmu Teknik dan Informatika 6, no. 1 (2026).

Hsb, et al. (2026) 'Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang', Teknik: Jurnal Ilmu Teknik dan Informatika, 6(1). doi: 10.51903/teknik.v6i1.1127.

Hsb, Khairany Zuhriyyah Jinan; Augis Dinanti; Muhammad Iqbal fahrezzi; Arion Pardede; Adidtya Perdana. Perbandingan Algoritma Greedy dan Dynamic Programming pada Penyelesaian Knapsack Problem untuk Optimasi Pemilihan Barang. Teknik: Jurnal Ilmu Teknik dan Informatika. 2026;6(1).

Artikel Terkait

Aspect-Based Sentiment Analysis (ABSA) pada Aplikasi JMO Menggunakan IndoBERT, Neural Network, dan SMOTE

Risdiansyah, Deni ; Fachrurozi, Ahmad ; Juningsih, Eka Herdit ; Seimahuira, Syarah ; Agustin Fitriana, Lady

Analisis Sentimen Masyarakat Terhadap Objek Wisata Di Kabupaten Lahat Menggunakan Algoritma Support Vector Machine

Damayanti, Nadia; Puspasari, Shinta; Suhandi, Nazori

Implementasi Data Mining Menggunakan Metode RapidMiner Untuk Optimasi Manajemen Akademik Di SMK Secang

Syufa’a, Niha ; Juwari, Juwari; Yamin, Muhammad Ikrar ; Soderi, Ahmad ; Rinaldo, Rinaldo

Analisis Komparatif XGBoost dan Temporal Fusion Transformer (TFT) pada Time Series Forecasting Harga Solana

Herdiyanto, Qatrunnada Athirah; Juhraini Helfiana Lexa; Chan, M. Zikry Sahendra

Perancangan Sistem Penerjemah Bahasa Isyarat bagi Tunarungu dan Tunawicara Berbasis Pengolahan Citra Digital dan Text-to-Speech

Trianto, Nafil Rizq; Wijaya, Alfarizi; Pardede, Arion; Pandiangan, Daniel; Syahputra, Hermawan

Clustering Pola Intensitas Curah Hujan Berbasis Data Radar NOAA NEXRAD Level II Menggunakan Algoritma K-Means

Silvester kosamah ; Lubis, Farizky Aulia; M. Faris Al Rafiq; Daulay, Zahira Putri Julia
Tren Sitasi Jurnal