Objevuje se v různých modifikacích, jak ukazuje příspěvek autorů Braekerse, Ramaekerse & Nieuwenhuyse (2016). Cílem může být nalezení jednoho nebo více okruhů, které musí splňovat různá kapacitní, časová či jiná omezení.

Okružní dopravní problémy jsou velmi běžné a umožňují optimalizaci různých logistických procesů, například v oblasti zásilkových služeb, distribuce hnojiv, servisu a zásobování strojů v podnicích, rozvozu krmiv z centrálních mísíren nebo přepravy pracovníků na pracoviště.

V matematické formulaci základní okružní úlohy je určena konečná množina míst spolu s hodnotami představujícími vzdálenosti, časové nároky nebo náklady na propojení každé dvojice míst. Cílem je určit optimální pořadí návštěvy jednotlivých míst tak, aby se každé vyskytlo právě jednou a celková hodnota spojení byla minimální. Základní matematický model je definován následovně: