Okružní dopravní problém (OkDP)

⟶ H istorický název e „problém obchodního cestujícího“ ⟶ Obchodní cestující má vyjít z místa M1 ⟶ Obejít stanovený počet míst tak, aby do každého jednou vešel a jednou z něj vyšel ⟶ Cestu musí absolvovat najednou ⟶ Celková délka cesty musí být minimální ⟶ Na rozdíl od DP nejde o určení přepravovaných množství, ale o stanovení dopravní cesty