PENYELESAIAN MASALAH FRACTIONAL KNAPSACK DENGAN MENGGUNAKAN ALGORITMA GREEDY DAN ALGORITMA SIMPLEKS DIREVISI (PRIMAL)
Fractional Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang dimungkinkan untuk dilakukan pengambilan secara fraksional yang masing-masing objek mempunyai bobot/berat (weight) dan nilai/profit (value) untuk dimuat dalam sebuah media penyimpanan (knapsack)...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2009-07-09.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Fractional Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang dimungkinkan untuk dilakukan pengambilan secara fraksional yang masing-masing objek mempunyai bobot/berat (weight) dan nilai/profit (value) untuk dimuat dalam sebuah media penyimpanan (knapsack) tanpa melebihi kapasitas media penyimpanan tersebut sehingga diperoleh hasil (total value) yang optimum. Permasalahan fractional knapsack sering ditemukan pada persoalan pemuatan barang dan pemilihan investasi. Algortima yang digunakan untuk menyelesaikan masalah ini adalah algoritma greedy dan algortima simpleks direvisi (primal). |
|---|---|
| Item Description: | http://repository.upi.edu/100398/3/s_d505_045711_table_of_contents.pdf http://repository.upi.edu/100398/6/s_d505_045711_chapter1.pdf http://repository.upi.edu/100398/1/s_d505_045711_chapter2.pdf http://repository.upi.edu/100398/5/s_d505_045711_chapter3.pdf http://repository.upi.edu/100398/4/s_d505_045711_chapter4.pdf http://repository.upi.edu/100398/4/s_d505_045711_chapter5.pdf http://repository.upi.edu/100398/2/s_d505_045711_bibliography.pdf |