This Author published in this journals
All Journal MATEMATIKA
indarsih, Indarsih
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

SOLUSI MASALAH KNAPSACK COLLAPSING DENGAN PENDEKATAN MASALAH KNAPSACK BAKU DAN PROGRAM DINAMIK indarsih, Indarsih; widodo, widodo
MATEMATIKA Vol 5, No 3 (2002): Jurnal Matematika
Publisher : MATEMATIKA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (64.426 KB)

Abstract

Masalah knapsack collapsing merupakan generalisasi masalah knapsack 0-1. Kapasitas pada masalah knapsack collapsing merupakan fungsi turun ( non-increasing function ) atas jumlah item yang dimuat. Masalah ini dapat diselesaikan dengan dua pendekatan, yaitu : reduksi ke masalah knapsack 0-1 dan pendekatan program dinamik. Masalah knapsack collapsing dapat diselesaikan dalam waktu pseudo-polinomial dengan kedua algoritma tersebut. Kedua algoritma tersebut akan diimplementasikan ke program dalam bahasa Pascal/C. Data instance yang diberikan akan dijalankan pada kedua program tersebut. Kemudian waktu tempuhnya dicatat. Eksperimen komputasi membuktikan bahwa kedua algoritma tersebut efisien.