Hi apa kabar?

Mumpung lagi santai, kali ini saya akan share tentang TSP atau Traveling Salesman Problem. Jika di postingan sebelumnya saya meyakini bahwa hampir semua Salesman di dunia ini pasti mengenal sosok dan filosofi Art of War Jenderal Sun Tzu, maka sebaliknya sore ini saya ragu jika ada Salesman yang memahami tentang hal ini (berdasarkan survey kecil2an terhadap ratusan responden yg semuanya berprofesi sebagai Salesman). Atau jangan2 kamu juga ga pernah tahu apa itu TSP.  Walaupun tidak perlu2 amat untuk dibahas, tetapi masalah TSP ini sangat berkaitan erat dengan aktifitas profesi Sales dan distribusi. Traveling Salesman Problem merupakan masalah optimasi yang berfungsi untuk menemukan rute perjalanan terpendek untuk melewati sejumlah tempat dengan jalur tertentu sehingga setiap tempat tersebut hanya terlewati satu kali, dan perjalanan diakhiri dengan kembali ke kota semula.

Nah mulai nyambung kan? 

TSP ini sangat erat kaitannya dengan Call Route atau Rute Kunjungan. Dan kita semua tahu rute kunjungan berperan sangat penting di dalam membuat Rencana Kunjungan Salesman atau Sales Call Plan. Kita pernah bahas di postingan sebelumnya tentang bermacam pola Route yang biasa digunakan dalam aktifitas Salesman se-hari2. Singkatnya, bicara tentang TSP ini dalam bahasa yang lebih sederhana adalah bicara tentang Google Maps. Kenapa? Iya, karena dengan fasilitas Google Maps kita semua (bukan hanya Salesman) sangat terbantu dalam tugas se-hari2 saat mengunjungi outlet dan mencari rute paling cepat dan efisien.  Masih ingat ini ya aturan utama dalam dalam perjalanan meng-cover area agar menjadi lebih pendek dengan waktu sesingkat mungkin :

Asal muasal masalah travelling salesman sebenarnya kurang begitu jelas. Sebuah handbook untuk para Salesman yang selalu berkeliling pada tahun 1832 pernah membahas masalah tersebut dan menyertakan contoh perjalanan Salesman melalui Jerman dan Swiss, tetapi saat itu belum berisi perhitungan secara matematis.  Baru pada tahun 1800-an dirumuskan secara matematis oleh ahli Matematika Irlandia W.R. Hamilton dan Thomas Kirkman. Permainan icosian Hamilton adalah teka-teki rekreasi yang didasarkan pada penemuan Hamiltonian Cycle. Bentuk umum TSP tampaknya pertama kali dipelajari oleh ahli matematika selama tahun 1930-an di Wina dan Harvard, terutama oleh Karl Menger, yang mendefinisikan masalah rute terpendek ini dengan mempergunakan bermacam algoritma. 

TSP ini juga sangat berhubungan dengan masalah Travelling Purchaser Problem (TPP) dan Vehicle Routing Problem (VRP) 

to be continued .....
Sumber : Wikipedia