(Traveling salesman problem) Tez problem obchodniho cestujiciho. Je to dopravni problem, ve kterem se vyskytuje pouze jeden dodavatel nebo spotrebitel, ktery musi postupne navstivit vsechny mista spotreby nebo zdroju a po navstiveni posledniho se vratit zpet na vychozi stanoviste. Napr.: svoz mleka ze zemedelskych podniku do jedne mlekarny, rozvoz peciva do prodejen, apod.. Cilem je stanoveni poradi navstevovanych mist tak, aby celkovy pocet kilometru nebo celkove naklady na dopravu byly minimalni. Tento problem muzeme formulovat jako ulohu bivalentniho programovani.