Innovative: Journal Of Social Science Research
Vol. 4 No. 5 (2024): Innovative: Journal Of Social Science Research

Implementasi Strategi Algoritma Greedy Dalam Menyelesaikan Integer Knapsack Problem Pada Perusahaan Jasa Pengiriman Barang PT. Tri Adi Bersama (Anteraja) Kota Medan

Nasution, Frisa Restiana (Unknown)
Ahyaningsih, Faiz (Unknown)

Article Info

Publish Date
30 Sep 2024

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.

Copyrights © 2024




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Innovative: Journal Of Social Science Research
Website

Abbrev

Innovative

Publisher

Universitas Pahlawan Tuanku Tambusai

Subject

Humanities Computer Science & IT Law, Crime, Criminology & Criminal Justice Public Health Other

Description

Innovative: Journal Of Social Science Research is a journal managed by Universitas Pahlawan Tuanku Tambusai which bridges researchers to publish research results in all scientific fields (multidiscipline). This includes the fields of education, health, law, economics, IT (Informatics Engineering), ...