MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING

Main Article Content

Iwan Fitrianto R Djoko Soetarno

Abstract

Knapsack merupakan salah satu permasalahan klasik yang banyak ditemukan di kehidupan sehari-hari. Knapsack dapat diartikan sebagai karung atau kantung. Karung digunakan untuk memuat sesuatu dan tentunya tidak semua objek dapat ditampung di dalam karung. Karung tersebut hanya dapat menyimpan beberapa objek dengan total ukurannya lebih kecil atau sama dengan ukuran kapasitas karung. Pada prinsipnya masalah Knapsack ini adalah masalah optimalisasi sehingga algoritma harus mencari sebuah solusi paling optimal sebagai jawabannya. Tulisan ini akan membahas bagaimana menyelesaikan 0/1 Knapsack Problem dengan menggunakan pendekatan Algortima Dynamic Programming.

Downloads

Download data is not yet available.

Article Details

How to Cite
[1]
I. R and D. Soetarno, “MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING”, CCIT (Creative Communication and Innovative Technology) Journal, vol. 4, no. 3, pp. 293-315, May 2011.
Section
Articles

References

Navneet Bhushan, “ Strategic Decision Making : Applying The Analytic Hierarchy Process “, Springer
Peter Kall, “ Stochastic Programming “, John Wiley & Son
Richard Bellman, “ Dynamic Programming “, Princeton University Press.
Rush D Robinett III, “ Applied Dynamic Programming for Optimization of Dynamical Systems “, Siam