jurnal syntax admiration
Vol. 3 No. 5 (2022): Jurnal Syntax Admiration

Application Of Greedy Algorithm In The Problem Of Optimization Of Multiple Constrain Knapsack Problem On Transportation Of Goods

Gradina Nur Fauziah (Politeknik Kelautan Makassar, Indonesia)

Article Info

Publish Date
31 May 2022


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.

Copyrights © 2022

Journal Info





Aerospace Engineering Automotive Engineering Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Computer Science & IT Education Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Mathematics


Syntax Admiration. Jurnal Syntax Admiration adalah jurnal yang diterbitkan sebulan sekali oleh CV. Syntax Corporation Indonesia. Syntax Admiration akan menerbitkan artikel ilmiah dalam lingkup ilmu sosial teknik. Artikel yang diterbitkan adalah artikel dari penelitian, studi atau studi ilmiah kritis ...