Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation


Global Ilham Sampurno, - and Endang Sugiharti, - and Alamsyah, FMIPA Ilkom (2018) Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation. Scientific Journal of Informatics, 5 (1). ISSN 2407-7658

[thumbnail of Turnitin Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation.pdf] PDF - Published Version
Download (1MB)
[thumbnail of Penilaian - Comparison of Dynamic Programming Algorithm and Greedy.pdf] PDF - Published Version
Download (2MB)

Abstract

At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm.

Item Type: Article
Uncontrolled Keywords: Integer Knapsack problem, Greedy Algorithm, Dynamic Programming Algorithm, freight transportation
Subjects: T Technology > Information and Computer
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Ilmu Komputer, S1
Depositing User: mahargjo hapsoro adi
Date Deposited: 14 Jun 2021 01:11
Last Modified: 14 Jun 2021 01:11
URI: http://lib.unnes.ac.id/id/eprint/44098

Actions (login required)

View Item View Item