FORMULASI PROGRAM LINEAR BILANGAN BULAT UNTUK SINGLE DEPOT MULTIPLE TRAVELING SALESMAN PROBLEM; INTEGER LINEAR PROGRAMMING FORMULATION FOR SINGLE DEPOT MULTIPLE TRAVELING SALESMAN PROBLEM

RAHMAWATI, Irwan Endrayanto

2015 | Disertasi | PROGRAM STUDI S2 MATEMATIKA

Dalam penelitian ini dibahas tentang generalisasi dari Traveling Salesman Problem (TSP) yaitu multiple Traveling Salesman Problem (mTSP). Masalah mTSP memiliki banyak variasi, dan salah satunya adalah single depot mTSP yang berbasis penugasan. Dalam penelitian ini diberlakukan adanya jumlah minimum node dan jumlah maksimum node yang harus dikunjungi oleh para salesman dalam proses pencarian rute minimum. Pada tahap awal penelitian, diberikan gambaran umum mengenai masalah single depot mTSP, kemudian dilanjutkan dengan memberikan gambaran formulasi linear bilangan bulat untuk kasus single depot mTSP berbasis penugasan. Selanjutnya formulasi yang terbentuk diter

Kata Kunci : PROGRAM LINEAR BILANGAN BULAT, SINGLE DEPOT MULTIPLE TRAVELING SALESMAN PROBLEM