Seyahat eden alıcı sorunu - Traveling purchaser problem
seyahat eden alıcı sorunu (TPP) bir NP-zor çalışılan problem teorik bilgisayar bilimi. Pazar yerlerinin bir listesi, farklı pazar yerleri arasında seyahat etmenin maliyeti ve her bir pazardaki bu tür malların fiyatı ile birlikte mevcut malların bir listesi verildiğinde, görev, belirli bir eşya listesi için, minimum olan yolu bulmaktır. birleşik satın alma ve seyahat maliyeti. seyyar satıcı sorunu (TSP) bir özel durum bu sorunun.
Gezgin satıcı problemiyle ilişki (TSP)
Sorun, gezici satıcı sorununun bir genellemesi olarak görülebilir, yani her bir ürün yalnızca bir pazarda mevcuttur ve her pazar yalnızca bir ürün satmaktadır. TSP NP-sert olduğu için TPP NP-zordur.[1]
TPP'yi çözme
Seyahat eden alıcı problemini çözme yaklaşımları şunları içerir: dinamik program[2] ve tabu araması algoritmalar.[3]