Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Innovative: Journal Of Social Science Research
Nasution, Frisa Restiana
Unknown Affiliation
Humanities Computer Science & IT Law, Crime, Criminology & Criminal Justice Public Health Other

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

Found 1 Documents
Search

 1 
Implementasi Strategi Algoritma Greedy Dalam Menyelesaikan Integer Knapsack Problem Pada Perusahaan Jasa Pengiriman Barang PT. Tri Adi Bersama (Anteraja) Kota Medan Nasution, Frisa Restiana; Ahyaningsih, Faiz
Innovative: Journal Of Social Science Research Vol. 4 No. 5 (2024): Innovative: Journal Of Social Science Research
Publisher : Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/innovative.v4i5.13437

Abstract

Knapsack Problem adalah masalah optimasi kombinatorial untuk memilih barang yang harus dimasukkan sampai batas maksimum dan mendapatkan nilai yang seoptimal mungkin. Salah satu metode yang dapat digunakan untuk menyelesaikan integer knapsack problem adalah algoritma greedy. Tujuan dari peneliti adalah mengetahui implementasi strategi algoritma greedy dalam menyelesaikan integer knapsack problem pada perusahaan jasa pengiriman barang PT. Tri Adi Bersama (Anteraja) dan mengetahui strategi algoritma greedy yang dapat dijadikan alternative pada proses pemilihan barang. Dalam kasus ini, strategi greedy by density memiliki value/nilai paling besar yang berarti bahwa strategi greedy by density dapat dijadikan sebagai alternative pada proses pemilihan barang di PT. Tri Adi Bersama (Anteraja) Kota Medan.
Co-Authors Ahyaningsih, Faiz