Bu problemlerin ortak noktası gezginlerin belli bir merkezden çıkıp geri dönmeleri ve planlanan bütün noktalara uğrama zorunluluğudur. Toplamda en kısa yolu veya en
az maliyetli yolu verecek turun bulunması istendiğinde bir gezgin satıcı problemi oluşur.
Bu problemde genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir