ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ

Abstract

Úloha obchodního cestujícího patří k základním úlohám operační analýzy. V praktických aplikacích může mít celou řadu modifikací, přičemž modifikace vyplývají ze specifik řešené úlohy. V předloženém článku se zabýváme jednou z nich. Konkrétně se jedná o typ úlohy, ve které je pohyb obchodního cestujícího částečně usměrněn. V dopravních aplikacích může jít např. o situace, kdy vozidlo v rámci okružní jízdy mezi odjezdem ze střediska a příjezdem do střediska postupně realizuje přepravu více zásilek mezi vrcholy dopravní sítě.

Keywords

• úloha obchodního cestujícího
• teorie grafů
• operační výzkum