Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : jurnal syntax admiration

Application Of Greedy Algorithm In The Problem Of Optimization Of Multiple Constrain Knapsack Problem On Transportation Of Goods Gradina Nur Fauziah
Jurnal Syntax Admiration Vol. 3 No. 5 (2022): Jurnal Syntax Admiration
Publisher : Ridwan Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46799/jsa.v3i5.425

Abstract

Optimization is a method of solving the problem of maximization or minimization. Optimization is very useful to improve performance and productivity performance. Transportation is one of the areas that are very closely related to optimization. The problem of transporting goods with limited transport capacity and the desire to obtain maximum profits is a classic problem in the world of transportation. This problem is often also analogous to using the Knapsack Problem theory. A greedy algorithm applied to Knapsack Multiple Constraint calculations provides better results than manual calculations.