Gezgin satıcı problemi
Gezgin satıcı problemi yöneylem araştırması ve teorik bilgisayar bilimi alanlarında incelenen bir "kombinatoryel optimizasyon" problemidir. Gezgin satıcı problemi şu şekilde tanımlanabilir: Bir seyyar satıcı var; Bu satıcı, mallarını n \, şehirde satmak istiyor; Öte yandan, mantıklı bir şekilde, bu satıcı bu şehirleri mümkün olan en kısa şekilde ve her bir şehre maksimum bir kere uğrayarak turlamak istiyor. Problemin amacı, satıcıya bu en kısa yolu sunabilmektir.