Algoritmy na riesenie uloh obchodneho cestujuceho

• Autorzy: Birtus, M. , Adamko, P.
• Konferencja: Konferencja LogiTrans 2008
• Języki publikacji: SK

Abstrakty

EN

An article dissertates on application of the graph theory, specifically traveling salesman problem. In paper are describe methods for traveling salesman problem solution. There are method branch and bound, method branch and cut, method branch and price, greedy algorithm, local search method, hill climbing algorithm, method taboo search, method simulated annealing, genetic algorithms, ant colony, bee colony, particle swarm optimization. All methods are described briefly and theoretically.

• Czasopismo: Logistyka
• Rocznik: 2008
• Tom: nr 2
• Strony: CD-CD
• Opis fizyczny: -pełny tekst, Bibliogr. 7 poz., rys.

Twórcy

autor

Birtus, M.

autor

Adamko, P.

• Žilinská univerzita v Žiline,

Bibliografia

• [1] BREZINA, I.: Kvantitatívne metódy v logistike, EKONÓM, Bratislava 2003, ISBN 80-225-1735-6
• [2] CISKO, Š., CENIGA, P., KLIEŠTIK, T: Náklady v logistickom reťazci ,: EDIS, Žilinská univerzita v Žiline, 2006, ISBN 80-8070- 525-9
• [3] FÁBRY, J.: Dynamické okružní a rozvozní problémy, Praha 2006
• [4] KLIEŠTIK, T.: Aplikácia teórie grafov v inteligentnom dopravnom systéme, In: Logistyka Systemy Transportowe a Bezpieczenstwo w transporcie 2007 , str. 140-141, ISSN 1230-7823
• [5] KLIEŠTIK, T., CISKO, Š.: Application of Deterministics Decision Making Model in Road Transport, In “ECONOMICS & MANAGEMENT” Vilnius, 2006 Nr. 1, str. 75-81, ISSN 1822-3133 ,
• [6] PELIKÁN, J.: Diskrétní modely operačního výskumu, Profesional publishing, Praha 2001, ISBN 80-86419-17-7
• [7] UNČOVSKÝ, L.: Modely sieťovej analýzy, Alfa, Bratislava 1991, ISBN 80-05-00812-0