APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI OPTIMAL PERMASALAHAN KNAPSACK
| Main Author: | ADITYO , NUGROHO |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/4122/1/file1.pdf http://eprints.upnjatim.ac.id/4122/2/file2.pdf http://eprints.upnjatim.ac.id/4122/ |
| ctrlnum |
4122 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title>APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH
DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI
OPTIMAL PERMASALAHAN KNAPSACK</title><creator>ADITYO , NUGROHO</creator><subject>QA76.6 Computer programming</subject><description>Abstrak
Permasalahan knapsack merupakan permasalahan yang sering kita hadapi
sehari-hari dengan tanpa kita sadari. Misalnya pada saat bepergian, kita tentu
memerlukan barang-barang yang akan dimasukkan ke dalam tas atau kopor.
Tentunya kita akan berpikir bagaimana memaksimal ruang yang tersedia dalam
koper dengan jumlah barang yang akan kita bawa.Telah banyak metode dan
algorithma yang dikembangkan dalam menyelesaikan permasalahan knapsack,
diantaranya algorithma BFS, algorithma DFS, algorithma brute force, metode
exhautive search, algorithma branch and bound dan sebagainya.
Setiap metode dan algorithma tersebut tentu mempunyai perbedaan
dalam penentuan nilai output atau waktu yang diperlukan dalam proses
komputasinya. Oleh karena itu dalam tugas akhir kali ini, penulis ingin menguji
kinerja metode exhautive search dan algorithma branch and bound dalam
menyelesaikan permasalahan knapsack guna mengetahui kinerja terbaik diantara
kedua metode dan algorithma tersebut.
Kata kunci : permasalahan knapsack, algorithma exhaustive search, algorithma</description><date>2012-07-19</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>File:application/pdf</type><identifier>http://eprints.upnjatim.ac.id/4122/1/file1.pdf</identifier><type>File:application/pdf</type><identifier>http://eprints.upnjatim.ac.id/4122/2/file2.pdf</identifier><identifier>ADITYO , NUGROHO (2012) APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI OPTIMAL PERMASALAHAN KNAPSACK. Undergraduate thesis, Faculty of Industrial Teknology.</identifier><relation>http://eprints.upnjatim.ac.id/4122/</relation><recordID>4122</recordID></dc>
|
| format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview File:application/pdf File |
| author |
ADITYO , NUGROHO |
| title |
APLIKASI PERBANDINGAN METODE EXHAUTIVE SEARCH
DENGAN BRANCH AND BOUND PADA PENENTUAN NILAI
OPTIMAL PERMASALAHAN KNAPSACK |
| publishDate |
2012 |
| topic |
QA76.6 Computer programming |
| url |
http://eprints.upnjatim.ac.id/4122/1/file1.pdf http://eprints.upnjatim.ac.id/4122/2/file2.pdf http://eprints.upnjatim.ac.id/4122/ |
| contents |
Abstrak
Permasalahan knapsack merupakan permasalahan yang sering kita hadapi
sehari-hari dengan tanpa kita sadari. Misalnya pada saat bepergian, kita tentu
memerlukan barang-barang yang akan dimasukkan ke dalam tas atau kopor.
Tentunya kita akan berpikir bagaimana memaksimal ruang yang tersedia dalam
koper dengan jumlah barang yang akan kita bawa.Telah banyak metode dan
algorithma yang dikembangkan dalam menyelesaikan permasalahan knapsack,
diantaranya algorithma BFS, algorithma DFS, algorithma brute force, metode
exhautive search, algorithma branch and bound dan sebagainya.
Setiap metode dan algorithma tersebut tentu mempunyai perbedaan
dalam penentuan nilai output atau waktu yang diperlukan dalam proses
komputasinya. Oleh karena itu dalam tugas akhir kali ini, penulis ingin menguji
kinerja metode exhautive search dan algorithma branch and bound dalam
menyelesaikan permasalahan knapsack guna mengetahui kinerja terbaik diantara
kedua metode dan algorithma tersebut.
Kata kunci : permasalahan knapsack, algorithma exhaustive search, algorithma |
| id |
IOS2763.4122 |
| institution |
UPN Veteran Jawa Timur |
| institution_id |
233 |
| institution_type |
library:university library |
| library |
Perpustakaan UPN Veteran Jawa Timur |
| library_id |
579 |
| collection |
Digital Repository UPN Veteran Jatim |
| repository_id |
2763 |
| subject_area |
Administrasi Negara dan Militer Arsitektur Ekonomi |
| city |
KOTA SURABAYA |
| province |
JAWA TIMUR |
| repoId |
IOS2763 |
| first_indexed |
2016-09-22T18:45:19Z |
| last_indexed |
2016-09-22T18:45:19Z |
| recordtype |
dc |
| _version_ |
1765831505350754304 |
| score |
17.538404 |