ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ
Klíčová slova:
úloha obchodního cestujícího, teorie grafů, operační výzkumAbstrakt
Ú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ě.
Reference
Stažení
Publikováno
2011-11-11
Číslo
Sekce
Články
Licence
Copyright (c) 2020 Dušan Teichmann##common.commaListSeparator##Michal Dorda
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
Jak citovat
ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ. (2011). Perner’s Contacts, 6(3), 375-381. https://pernerscontacts.upce.cz/index.php/perner/article/view/886
