Řešení víceokruhového okružního dopravního problému Mayerovou metodou

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

Jazyk výsledku
čeština
Název v původním jazyce
Řešení víceokruhového okružního dopravního problému Mayerovou metodou
Popis výsledku v původním jazyce
Většina optimalizačních problémů včetně okružního dopravního problému patří do skupiny NP-úplných optimalizačních úloh, pro které není znám algoritmus pro nalezení optimálního řešení v přijatelném čase. V důsledku toho se využívají aproximační metody řešení. Příspěvek, jehož jádrem je aplikace Mayerovy metody při řešení víceokruhového okružního dopravního problému, vychází z obsahu diplomové práce.
Název v anglickém jazyce
Solution of the multiple-tours Travelling salesman problem using Mayer's method
Popis výsledku anglicky
Most optimization problems, including the Travelling salesman problem belongs to the NP-complete optimization problems, which has not yet found an algorithm to find an optimal solution in reasonable time. It is therefore used approximate methods of solution. This paper, whose essence is the application of Mayer's method for solving multiple-tours Travelling salesman problem, is based on the content of the master thesis.

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
PEFnet 2010: Evropská vědecká konference posluchačů doktorského studia
ISBN
978-80-7375-450-1
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
—
Název nakladatele
Mendelova univerzita v Brně
Místo vydání
Brno
Místo konání akce
PEF MENDELU v Brně
Datum konání akce
1. 1. 2010
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—

Podobné výsledky(10)