TSP

TSP sa zaoberá problémom, keď obchodný zástupca má navštíviť istý počet miest, pričom každé mesto iba raz pri najmenšej vzdialenosti potrebnej na cestovanie. Tento problém je jednoduchý pri malom počte miest, ale pri ich narastajúcom počte narastá aj množstvo možných kombinácií. Riešenie sa môže javiť ako nedôležité z praktického hľadiska, ale má uplatnenie napríklad pri návrhoch integrovaných obvodov s potrebou konštantného času medzi signálmi, pri rezaní materiálov s čo najmenším odpadom, zoskupovaní dátových polí, alebo analýze kryštalických štruktúr.