TSP Kısaltması

TSP kısaltmasının İngilizce açılımı Traveling Salesman Problem, Gezgin Satıcı Problemi olarak Türkçe’ye çevrilmektedir.

Gezgin Satıcı Problemi: Matematik ve bilgisayar bilimleri alanında iyi bilinen bir hesaplama problemidir. Gezgin Satıcı Problemi (TSP), her şehrin tam olarak bir kez ziyaret edilmesi gerektiği kısıtlamasıyla, belirli bir şehir kümesini ziyaret eden ve başlangıç şehrine dönen mümkün olan en kısa rotayı bulmaya çalışır. TSP, NP-zor bir problem olarak sınıflandırılır, yani şehir sayısı arttıkça optimum çözümü bulmak giderek zorlaşır. TSP'nin lojistik, ulaşım planlaması ve ağ optimizasyonunda pratik uygulamaları vardır.