SISTEM TRACER PAKET PADA UNIT PROCESSING CENTER POS INDONESIA (PERSERO) MENGGUNAKAN METODE TRAVELLING SALES PERSON PROBLEM

Dahlan Abdullah, Richki Hardi

Abstract


Traveling salesperson problem-TSP problem is an optimization problem to find the optimal way for the traveling salesman who wants to visit several cities, and returned to the original departure city. TSP is a difficult problem when viewed from the point of computing. Several methods have been used to solve these problems but until now not been found mangkus algorithms to solve them. The easiest way to solve TSP is to try all possible routes and find the optimal route. However, at the time of the very practical now required to complete an algorithm that quickly so that the TSP solution obtained near optimal solutions.

Full Text:

PDF

References


Betha, Sidik, Ir, 2002, Pemrograman Web dengan PHP, Penerbit Informatika, Bandung

Handoyo, Hendri Purwo, dkk, Pemecahan Masalah Jalur Terpendek dengan Travelling SalesPerson Problem, Jurusan Teknik Informatika Sekolah tinggi Teknologi Telkom, Bandung.

Hardi, Richki, 2007. Sistem Ekspedisi Paket Sentral Pengolahan Pos Yogyakarta PT. Pos Indonesia (Persero) Berbasis WEB. Skripsi S1 Universitas Ahmad Dahlan, Yogyakarta.

Hardi, Richki, 2009. Tugas Analisa Algoritma Graph.

Kadir, Abdul, 2008. Dasar Pemograman Web Dinamis Menggunakan PHP. Penerbit Andi, Yogyakarta.

Munir, Rinaldi, 2005. Buku Teks Ilmu Komputer Matematika Diskrit Edisi Ketiga.Penerbit Informatika, Bandung.

Nugroho, Bunafit, 2004, Aplikasi Pemograman Web Dinamis dengan PHP dan MySQL, Penerbit Gava Media, Yogyakarta.

Pradhana, Aditya Bayu, Studi Dan Implementasi Persoalan Lintasan Terpendek Suatu Graf, Program Studi Teknik Informatika, Institut Teknologi Bandung.

Rafiudin, Rahmat. 2004. Panduan Menjadi Seorang Webmaster. Penerbit Andi,Yogyakarta.

Setioko, Budy, Solusi Chinese Postman Problem yang Berprinsip Greedy. Jurusan Teknik Informatika, Sekolah Tinggi Teknologi Telkom, Bandung.

Sigit, Poncow, Analisis dan Perancangan Sistem, Khusus untuk kalangan sendiri.

Tanuhardja, Jeffrey, Perencanaan Rute Perjalanan di JawaTimur dengan Dukungan GIS Menggunakan algoritma. Jurusan Teknik Informatika, Universitaskristen Petra.

Wahyudi, Bambang, 2004, Pengantar Struktur Data dan Algoritma, Andi, Yogyakarta.




DOI: http://dx.doi.org/10.30872/jim.v8i3.110

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Jurnal Informatika Mulawarman (JIM)

Editor Informatika Mulawarman Address:
ISSN 1858-4853 (Print) | ISSN 2597-4963 (Online)
Published by: Mulawarman University
Managed by : Informatika Department
Jalan Sambaliung No.9 Sempaja Selatan Samarinda Utara,
Kalimantan Timur 75117 - Indonesia
E-mail: jim.unmul@gmail.com
OJS: http://e-journals.unmul.ac.id/index.php/JIM
Contact Person: Gubtha Mahendra Putra

 Creative Commons License

Informatika Mulawarman by http://e-journals.unmul.ac.id/index.php/JIM/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Under the CC BY-SA license, authors and other users are able to reprint, distribute or use the material for commercial purposes so long as they give attribution to the journal Informatika Mulawarman and license the republished material under the same license.