Solution of the multiple-tours Travelling salesman problem using Mayer's method
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Řešení víceokruhového okružního dopravního problému Mayerovou metodou
Original language description
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.
Czech name
Řešení víceokruhového okružního dopravního problému Mayerovou metodou
Czech description
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.
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
PEFnet 2010: Evropská vědecká konference posluchačů doktorského studia
ISBN
978-80-7375-450-1
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
—
Publisher name
Mendelova univerzita v Brně
Place of publication
Brno
Event location
PEF MENDELU v Brně
Event date
Jan 1, 2010
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—