…
comment: The repository administrator has not yet configured an RDF license.
primary topic: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK
type: Thesis
type: Article
abstract: Traveling Salesman Problem (TSP) atau persoalan pedagang keliling merupakan permasalahan seorang pedagang yang berkeliling mengunjungi sejumlah kota. Tujuan TSP adalah mencari nilai optimal minimum dari permasalahan pencarian rute. Ada beberapa metode atau algoritma matematika yang dapat membantu menyelesaikan permasalahan ini. Penelitian yang akan dilakukan saat ini, akan menggunakan algoritma Cheapest Insertion Heuristics (CIH). Algoritma Cheapest Insertion Heuristics (CIH) adalah algoritma yang membangun suatu tour (perjalanan) dengan membuat rute terpendek dengan bobot minimal dan secara berturut-turut ditambah dengan tempat baru. Langkah pertama penyelesaian algoritma CIH membuat subtour awal, yaitu menentukan titik awal dan titik akhir. Selanjutnya dilakukan penyisipan antara titik awal dan titik akhir tersebut melewati titik yang belum masuk ke dalam subtour untuk memperoleh nilai sisipan terkecil. Setelah semua titik masuk kedalam subtour diperoleh nilai optimal pencarian rute terpendek dengan total jarak tempuh 117.1 km.
date: 2021-09-27
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has version: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has published: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has document: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
subject: Matematika

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
type: Document
has file: 14610011_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
has part: 14610011_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
type: Document

UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

NIM. 14610011 HENDRI KURNIYANTO
type: Person
given name: NIM. 14610011
family name: HENDRI KURNIYANTO

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
islightbox thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has file: lightbox.jpg
has part: lightbox.jpg

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
ispreview thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has file: preview.jpg
has part: preview.jpg

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
ismedium thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has file: medium.jpg
has part: medium.jpg

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
issmall thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
has file: small.jpg
has part: small.jpg

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
islightbox thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
ispreview thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
ismedium thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)

PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Other)
type: Document
is version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
is volatile version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)
issmall thumbnail version of: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK (Text)

HTML Summary of #48566 PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK
format: text/html
primary topic: PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK

Matematika
type: Concept