Ditemukan 1 dokumen yang sesuai dengan query
Fany Dwi Kartika
"
ABSTRAK
Travelling Salesman Problem (TSP) merupakan masalah optimisasi dimana akan dicari rute dari perjalanan tertutup dengan mengunjungi semua kota yang ada tepat satu kali sehingga menghasilkan jarak terpendek, atau biaya terendah, atau waktu tempuh perjalanan tersingkat. Dalam tugas akhir ini, akan dibahas Interval-Asymmetric Travelling Salesman Problem (I-ATSP) dengan waktu tempuh perjalanan antarkotanya tidak simetris dan direpresentasikan dengan bentuk interval dimana waktu tempuh perjalanan sesungguhnya berada dalam interval tersebut. Dengan demikian I-ATSP diformulasikan dengan menggunakan aritmatika interval. ...
"
2015
S57766
UI - Skripsi Membership Universitas Indonesia Library
