PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK PENENTUAN RUTE OBJEK WISATA

Riyanti, Eka (2004) PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK PENENTUAN RUTE OBJEK WISATA.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Sejumlah besar masalah perencanaan dalam dunia nyata yang disebut masalah optimasi kombinatorial yang merupakan masalah optimasi yang mudah untuk dinyatakan dan mempunyai suatu keterbatasan tetapi biasanya memiliki sejumlah besar kemungkinan solusi. Salah satu masalah optimasi yang sering dijumpai adalah Travelling Salesman Problem (TSP) yang merupakan masalah pencarian rute perjalanan terpendek dari sejumlah kota atau tempat dimana seseorang menggunakan waktunya untuk mengunjungi n kota (nodes) secara siklus perputaran. Di dalam satu kali perjalanan, ia harus menentukan urutan dari sejumlah kota yang harus dilaluinya, setiap kota hanya boleh dilalui sekali dan hanya sekali dalam perjalanan, dan perjalanan berakhir pada kota awal dimana ia memulai perjalanan. Dalam penyelesaian masalah TSP banyak algoritma yang dapat digunakan. Algoritma yang akan penulis pakai untuk masalah TSP diatas adalah algoritma Branch and Bound. Kata kunci : TSP,rute, algoritma Branch and Bound

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2004
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/5481

Actions (login required)

View Item View Item