Solution of the multiple-tours Travelling salesman problem using Mayer's method
Result description
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.
Keywords
optimizationmultiple-tours Travelling salesman problemMayer's method
The result's identifiers
Result code in IS VaVaI
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
—
Basic information
Result type
D - Article in proceedings
CEP
BB - Applied statistics, operational research
Year of implementation
2010