Data lengkap koleksi skripsi

Penulis FRANATA, Ferdian

Judul PENCARIAN LINTASAN TERPENDEK
PADA PERJALANAN ANTARKOTA DI BALI
MENGGUNAKAN ALGORITMA BRANCH AND
BOUND
No Panggil SMAT FRA p-2010
Gelar Sarjana Pendidikan
Jenjang S-1
Fakultas FPMIPA
Jurusan Pendidikan Matematika
Pembimbing I Nanang Priatna
Pembimbing II Marthen Tapilow
Tanggal Sidang 2010/06/30
Tanggal Terbit 2011/08/10
Abstrak Pada saat ini, dimana kebutuhan manusia
semakin banyak dan beragam, sangat
dibutuhkan efektifitas dan efisiensi dalam
berbagai kegiatan manusia, termasuk dalam
hal memilih jalur atau rute perjalanan. Rute
yang lebih pendek pada umumnya akan
menghasilkan waktu yang lebih singkat. Tidak
jarang seseorang harus mengunjungi beberapa
kota untuk keperluan tertentu, baik itu urusan
bisnis,

perkerjaan, atau sekedar wisata. Oleh karena

itu diperlukan suatu cara untuk menentukan
rute terpendek agar perjalanan menjadi lebih
efektif dan efisien. Masalah ini dapat
dikategorikan sebagai masalah TSP (Travelling
Salesperson Problem). Algoritma Branch and
Bound merupakan metode pencarian di dalam
ruang solusi secara sistematis. Pada algoritma
ini dibangun pohon dengan skema BFS.
Algoritma Branch and Bound ini cukup baik
untuk memberikan solusi optimal pada masalah
TSP, termasuk pada pemilihan rute perjalanan.
Yang dibahas terkait dengan penerapan
algoritma Branch and Bound adalah
bagaimana penentuan rute perjalanan
terpendek antarkota di Bali. Demikian pula dari
kajian tersebut dapat digunakan kelebihan dari
algoritma Branch and Bound.
 Kata kunci: algoritma Branch and Bound,
rute terpendek, Propinsi Bali, TSP.
Daftar Isi s_mat_055811_table_of_content.pdf
Bab I s_mat_055811_chapter1.pdf
Bab II s_mat_055811_chapter2.pdf
Bab III s_mat_055811_chapter3.pdf
Bab IV s_mat_055811_chapter4.pdf
Bab V s_mat_055811_chapter5.pdf
Daftar Pustaka s_mat_055811_bibliography.pdf
URL repository.upi.edu
URI http://repository.upi.edu/operator/skripsiview.ph
p