@phdthesis{digilib34057,
           month = {July},
           title = {UNCERTAIN TRAVELING SALESMAN PROBLEM},
          school = {UIN SUNAN KALIJAGA YOGYAKARTA},
          author = {NIM. 12610005 DWI NOVITA SARI},
            year = {2018},
            note = {Dr. Muhammad Wakhid Musthofa, M. Si,},
        keywords = {Uncertain Travelling Salesman Problem},
             url = {https://digilib.uin-suka.ac.id/id/eprint/34057/},
        abstract = {Matematika merupakan ilmu yang luas dan banyak berkaitan dengan kehidupan.
Banyak sekali permasalahan dalam kehidupan sehari-hari yang dapat direpresentasikan
dengan graf, salah satunya yaitu Travelling salesman problem. Travelling
salesman problem bertujuan untuk mencari rute terpendek dalam suatu perjalanan
dari suatu tempat ketempat yang lain secara efektif dan efisien dimana tempat
asal dan tujuan akhir haruslah sama.
Dalam perjalanan tersebut pasti tidak selalu lancar. Terdapat beberapa hambatan
yang ditemui, misalnya cuaca buruk, kondisi jalanan yang macet, terjadi bencana
alam, dan masih banyak lagi yang mengakibatkan tersendatnya kegiatan tersebut.
Oleh karena itu harus dicari solusi optimal untuk kegiatan pendistribusian suatu
barang pada lingkungan yang tidak pasti yang biasa disebut dengan Uncertain Travelling
Salesman Problem. Kota yang akan dikunjungi dinyatakan sebagai simpul,
sedangkan jalan dinyatakan sebagai sisi. Variabel tidak pasti disini dilambangkan
sebagai ?. Permasalahan Uncertain Traveling Salesman Problem ini dapat diselesaikan
dengan Algoritma Christofides. Cara kerja algoritma ini dimulai dengan
menentukan shortest path yaitu rute terpendek yang akan dilalui oleh pedagang.
Selanjutnya ditentukan subgraf dari Graf G yang mengandung semua simpul dari
Graf G dan merupakan suatu pohon minimal (minimum spanning tree). Lalu ditentukan
bobot terkecil dari setiap graf berbobot. Kemudian dicari sebuah sirkuit
Euler.
Pada Uncertain Travelling Salesman Problem ini dihasilkan model optimal
untuk pendistribusian barang pada lingkungan tidak pasti, yaitu rute optimal yang
diharapkan, rute ?-optimal, rute distribusi optimal, pendekatan rute optimal yang
diharapkan, dan rute optimal dengan pendekatan ?.}
}