Application of Mayer's method to solve the multiple-tours Travelling salesman problem
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému
Original language description
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.
Czech name
Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
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
—
Number of pages
4
Pages from-to
—
Publisher name
Mendelova univerzita v Brně
Place of publication
Brno
Event location
Kozov
Event date
Sep 1, 2010
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—