Apa masalah salesman keliling?

Masalah salesman keliling adalah masalah tradisional yang berkaitan dengan membuat penggunaan sumber daya yang paling efisien sementara pada saat yang sama mengeluarkan jumlah energi paling sedikit dalam pemanfaatan itu.Penunjukan untuk jenis masalah ini berasal kembali ke zaman penjual keliling, yang sering ingin mengatur perjalanan dengan cara yang memungkinkan untuk mengunjungi kota -kota paling banyak tanpa harus menggandakan kembali dan menyeberang ke kota mana pun lebih dari sekali.

Dalam arti yang lebih luas, masalah penjual keliling dianggap sebagai contoh klasik dari apa yang dikenal sebagai masalah tur.Pada dasarnya, semua jenis masalah tur melibatkan membuat serangkaian pemberhentian di sepanjang rute yang ditunjuk dan melakukan perjalanan kembali tanpa pernah melakukan kunjungan kedua ke perhentian sebelumnya.Secara umum, masalah tur hadir ketika ada kekhawatiran untuk membuat sebagian besar sumber daya yang tersedia seperti waktu dan mode perjalanan untuk mencapai hasil terbanyak.Menemukan solusi untuk masalah tur kadang-kadang disebut sebagai menemukan jalur paling murah, menyiratkan bahwa perencanaan strategis rute akan memastikan manfaat maksimal dengan pengeluaran minimum yang dikeluarkan.

Konsep masalah salesman keliling dapat diterjemahkan ke dalam sejumlah disiplin ilmu yang berbeda.Misalnya, gagasan optimasi kombinatorial memiliki hubungan langsung dengan model salesman keliling.Sebagai bentuk optimasi yang berguna dalam disiplin ilmu matematika dan komputer, optimasi kombinatorial berupaya untuk tim faktor yang relevan dan menerapkannya dengan cara yang akan menghasilkan hasil terbaik dengan penggunaan berulang.

Dengan cara yang sama, optimasi diskrit berupaya mencapai tujuan yang sama, meskipun istilah tersebut kadang-kadang digunakan untuk merujuk pada tugas atau operasi yang terjadi secara satu kali daripada berulang.Optimalisasi diskrit juga bermanfaat dalam ilmu komputer dan disiplin matematika.Selain itu, optimasi diskrit memiliki hubungan langsung dengan teori kompleksitas komputasi dan dipahami sebagai penggunaan dalam pengembangan kecerdasan buatan.

Sementara citra yang terkait dengan masalah wiraniaga keliling mungkin tampak sangat menyederhanakan dari jenis -jenis opsi terperinci ini untuk optimasi, ide di balik citra membantu menjelaskan dasar dasar untuk semua jenis optimisasi yang berusaha untuk efisiensi.Masalah salesman keliling yang diselesaikan akan menghasilkan manfaat besar dalam cara pengembalian maksimum untuk investasi minimum sumber daya.