TRAVELLING SALESMAN PROBLEM WITH PARTIALLY DIRECTED NODES SERVICE
Keywords:
travelling salesman problem, graph theory, operation researchAbstract
Travelling salesman problem belongs to the elementary operational research problem. In the practical applications it can have a lot of modifications. The modifications flow from specifics of solved problem. In the presented article we deal with one of them. Concretely it deals with the problem, in which the travelling salesman movement is partially directed.
Downloads
Download data is not yet available.
References
(1) DORIGO, M., GAMBARDELLA, L. M. Ant Colony System: A Cooperative Learning
Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary
Computation, 1997, roč. 1, č. 1, s. 53 - 66, ISSN 1089-778X.
(2) DOSTÁL, P. Pokročilé metody analýz a modelování v podnikatelství a veřejné správě.
Brno: Akademické nakladatelství CERM, 2008. 340 s. ISBN 978-80-7204-605-8
(3) FÁBRY, J. Dynamická úloha obchodního cestujícího. Ekonomika a informatika, 2009,
roč. VII, č. 1, ISSN 1336-3514.
(4) JANÁČEK, J. Matematické programování. Žilina: Žilinská univerzita v Žilině, 1999.
225 s. ISBN 80-7100-573-8.
(5) PEŠKO, Š. Skúsenosti s riešením praktických okružných dopravných úloh. In Pracovné
stretnutie v rámci projektu CaKS. Nový Smokovec, 2010.
(6) PEŠKO, Š. The Pyramidal Method For Traveling Salesman Problem. Communications,
2000, roč. 2, č. 4, s. 29 – 34. ISSN 1335-4205.
(7) SKÝVA, L., JANÁČEK, J., CENEK, P. Energeticky optimální řízení dopravních systémů.
Praha: Nadas, 1987. 288 s. ISBN nemá.
(8) VOLEK, J. Operační výzkum I. Pardubice: Univerzita Pardubice, 2001. 111 s. ISBN 80-
7194-410-6.
Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary
Computation, 1997, roč. 1, č. 1, s. 53 - 66, ISSN 1089-778X.
(2) DOSTÁL, P. Pokročilé metody analýz a modelování v podnikatelství a veřejné správě.
Brno: Akademické nakladatelství CERM, 2008. 340 s. ISBN 978-80-7204-605-8
(3) FÁBRY, J. Dynamická úloha obchodního cestujícího. Ekonomika a informatika, 2009,
roč. VII, č. 1, ISSN 1336-3514.
(4) JANÁČEK, J. Matematické programování. Žilina: Žilinská univerzita v Žilině, 1999.
225 s. ISBN 80-7100-573-8.
(5) PEŠKO, Š. Skúsenosti s riešením praktických okružných dopravných úloh. In Pracovné
stretnutie v rámci projektu CaKS. Nový Smokovec, 2010.
(6) PEŠKO, Š. The Pyramidal Method For Traveling Salesman Problem. Communications,
2000, roč. 2, č. 4, s. 29 – 34. ISSN 1335-4205.
(7) SKÝVA, L., JANÁČEK, J., CENEK, P. Energeticky optimální řízení dopravních systémů.
Praha: Nadas, 1987. 288 s. ISBN nemá.
(8) VOLEK, J. Operační výzkum I. Pardubice: Univerzita Pardubice, 2001. 111 s. ISBN 80-
7194-410-6.
Downloads
Published
2011-11-11
How to Cite
Teichmann, D., & Dorda, M. (2011). TRAVELLING SALESMAN PROBLEM WITH PARTIALLY DIRECTED NODES SERVICE. Perner’s Contacts, 6(3), 375–381. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/886
Issue
Section
Articles
License
Copyright (c) 2020 Dušan Teichmann##common.commaListSeparator##Michal Dorda
This work is licensed under a Creative Commons Attribution 4.0 International License.
