hrcak mascot   Srce   HID

Prethodno priopćenje
https://doi.org/10.17818/NM/2018/3.2

Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies

Petr Chládek ; Faculty of Economics University of South Bohemia České Budějovice, Czech Republic
Dana Smetanová ; Faculty of Economics University of South Bohemia České Budějovice, Czech Republic

Puni tekst: engleski, pdf (283 KB) str. 141-145 preuzimanja: 80* citiraj
APA 6th Edition
Chládek, P. i Smetanová, D. (2018). Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies. NAŠE MORE, 65 (3), 141-145. https://doi.org/10.17818/NM/2018/3.2
MLA 8th Edition
Chládek, Petr i Dana Smetanová. "Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies." NAŠE MORE, vol. 65, br. 3, 2018, str. 141-145. https://doi.org/10.17818/NM/2018/3.2. Citirano 09.12.2019.
Chicago 17th Edition
Chládek, Petr i Dana Smetanová. "Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies." NAŠE MORE 65, br. 3 (2018): 141-145. https://doi.org/10.17818/NM/2018/3.2
Harvard
Chládek, P., i Smetanová, D. (2018). 'Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies', NAŠE MORE, 65(3), str. 141-145. https://doi.org/10.17818/NM/2018/3.2
Vancouver
Chládek P, Smetanová D. Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies. NAŠE MORE [Internet]. 2018 [pristupljeno 09.12.2019.];65(3):141-145. https://doi.org/10.17818/NM/2018/3.2
IEEE
P. Chládek i D. Smetanová, "Travelling Salesman Problem Applied to Black Sea Ports used by Czech Ocean Shipping Companies", NAŠE MORE, vol.65, br. 3, str. 141-145, 2018. [Online]. https://doi.org/10.17818/NM/2018/3.2

Sažetak
Graph theory offers useful tools for solving problems in transportation. This article concerns the Travelling Salesman Problem. This classic transport problem is addressed in terms of Czech shipping companies and the ports on the Black Sea. Using mathematical software, a Hamiltonian cycle with the smallest sum of the weights of the edges along these ports is found and discussed. Algorithms based on graph theory are used to find the economically most advantageous path. The start and end of the route are located in Prague because Czech companies currently operating in maritime transport have headquarters located there.

Ključne riječi
czechoslovak ocean shipping; travelling salesman problem; graph theory; Hamiltonian cycles

Hrčak ID: 205855

URI
https://hrcak.srce.hr/205855

Posjeta: 118 *