<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM"^^ . "Matematika merupakan ilmu yang luas dan banyak berkaitan dengan kehidupan.\r\nBanyak sekali permasalahan dalam kehidupan sehari-hari yang dapat direpresentasikan\r\ndengan graf, salah satunya yaitu Travelling salesman problem. Travelling\r\nsalesman problem bertujuan untuk mencari rute terpendek dalam suatu perjalanan\r\ndari suatu tempat ketempat yang lain secara efektif dan efisien dimana tempat\r\nasal dan tujuan akhir haruslah sama.\r\nDalam perjalanan tersebut pasti tidak selalu lancar. Terdapat beberapa hambatan\r\nyang ditemui, misalnya cuaca buruk, kondisi jalanan yang macet, terjadi bencana\r\nalam, dan masih banyak lagi yang mengakibatkan tersendatnya kegiatan tersebut.\r\nOleh karena itu harus dicari solusi optimal untuk kegiatan pendistribusian suatu\r\nbarang pada lingkungan yang tidak pasti yang biasa disebut dengan Uncertain Travelling\r\nSalesman Problem. Kota yang akan dikunjungi dinyatakan sebagai simpul,\r\nsedangkan jalan dinyatakan sebagai sisi. Variabel tidak pasti disini dilambangkan\r\nsebagai �. Permasalahan Uncertain Traveling Salesman Problem ini dapat diselesaikan\r\ndengan Algoritma Christofides. Cara kerja algoritma ini dimulai dengan\r\nmenentukan shortest path yaitu rute terpendek yang akan dilalui oleh pedagang.\r\nSelanjutnya ditentukan subgraf dari Graf G yang mengandung semua simpul dari\r\nGraf G dan merupakan suatu pohon minimal (minimum spanning tree). Lalu ditentukan\r\nbobot terkecil dari setiap graf berbobot. Kemudian dicari sebuah sirkuit\r\nEuler.\r\nPada Uncertain Travelling Salesman Problem ini dihasilkan model optimal\r\nuntuk pendistribusian barang pada lingkungan tidak pasti, yaitu rute optimal yang\r\ndiharapkan, rute �-optimal, rute distribusi optimal, pendekatan rute optimal yang\r\ndiharapkan, dan rute optimal dengan pendekatan �."^^ . "2018-07-17" . . . . "UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . "FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . . . . . . . "NIM. 12610005"^^ . "DWI NOVITA SARI"^^ . "NIM. 12610005 DWI NOVITA SARI"^^ . . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Text)"^^ . . . . . "12610005_BAB_I_IV_DAFTAR-PUSTAKA1.pdf"^^ . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Text)"^^ . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "preview.jpg"^^ . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "medium.jpg"^^ . . . "UNCERTAIN TRAVELING SALESMAN PROBLEM (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #34057 \n\nUNCERTAIN TRAVELING SALESMAN PROBLEM\n\n" . "text/html" . . . "Matematika"@id . .