Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62156489%3A43110%2F10%3A00161555" target="_blank" >RIV/62156489:43110/10:00161555 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému
Popis výsledku v původním jazyce
Okružní dopravní problém spadá do třídy NP-úplných optimalizačních úloh, pro které nebyl dosud nalezen algoritmus, pomocí něhož lze vždy získat optimální řešení v přijatelném čase. Proto se využívají aproximační metody schopné najít vhodné řešení v krátkém čase. Příspěvek vychází z obsahu diplomové práce, ve které autorka řešila víceokruhový okružní dopravní problém, přičemž byla zohledněna omezená kapacita vozidel. K řešení problému byla využita Mayerova metoda, úloha byla řešena ve dvou krocích.
Název v anglickém jazyce
Application of Mayer's method to solve the multiple-tours Travelling salesman problem
Popis výsledku anglicky
Travelling salesman problem falls into the class NP-complete optimization problem, which has not yet found an algorithm to find an optimal solution in a reasonable time. There are approximation methods able to find an appropriate solution in a short time. The paper is based on the content of the master thesis, in which the author solved multiple-tours travelling salesman problem, taking into account the limited capacity of vehicles. The problem was used Mayer's method; the task was solved in two steps.

Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Sborník příspěvků z mezinárodního vědeckého semináře "Kvantitativní metody v ekonomii 2010"
ISBN
978-80-7375-438-9
ISSN
—
e-ISSN
—
Počet stran výsledku
4
Strana od-do
—
Název nakladatele
Mendelova univerzita v Brně
Místo vydání
Brno
Místo konání akce
Kozov
Datum konání akce
1. 9. 2010
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)