ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS

ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS

This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the indi...

Full description

Bibliographic Details
Main Authors: Petr CHLÁDEK, Dana SMETANOVÁ, Srećko KRILE
Format: Article
Language:English
Published: Silesian University of Technology 2018-12-01
Series:Scientific Journal of Silesian University of Technology. Series Transport
Subjects:
Travelling Salesman Problem
graph theory
minimum spanning tree
marine ports
Online Access:http://sjsutst.polsl.pl/archives/2018/vol101/037_SJSUTST101_2018_Chladek_Smetanova_Krile.pdf
id doaj-d9e0c76d00574585a90778ced9df6ac0
record_format Article
spelling doaj-d9e0c76d00574585a90778ced9df6ac02021-08-02T11:34:01ZengSilesian University of TechnologyScientific Journal of Silesian University of Technology. Series Transport0209-33242450-15492018-12-01101374510.20858/sjsutst.2018.101.4ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTSPetr CHLÁDEKDana SMETANOVÁSrećko KRILEThis paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.http://sjsutst.polsl.pl/archives/2018/vol101/037_SJSUTST101_2018_Chladek_Smetanova_Krile.pdfTravelling Salesman Problemgraph theoryminimum spanning treemarine ports
collection DOAJ
language English
format Article
sources DOAJ
author Petr CHLÁDEK
Dana SMETANOVÁ
Srećko KRILE
spellingShingle Petr CHLÁDEK
Dana SMETANOVÁ
Srećko KRILE
ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
Scientific Journal of Silesian University of Technology. Series Transport
Travelling Salesman Problem
graph theory
minimum spanning tree
marine ports
author_facet Petr CHLÁDEK
Dana SMETANOVÁ
Srećko KRILE
author_sort Petr CHLÁDEK
title ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
title_short ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
title_full ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
title_fullStr ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
title_full_unstemmed ON SOME ASPECTS OF GRAPH THEORY FOR OPTIMAL TRANSPORT AMONG MARINE PORTS
title_sort on some aspects of graph theory for optimal transport among marine ports
publisher Silesian University of Technology
series Scientific Journal of Silesian University of Technology. Series Transport
issn 0209-3324
2450-1549
publishDate 2018-12-01
description This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
topic Travelling Salesman Problem
graph theory
minimum spanning tree
marine ports
url http://sjsutst.polsl.pl/archives/2018/vol101/037_SJSUTST101_2018_Chladek_Smetanova_Krile.pdf
work_keys_str_mv AT petrchladek onsomeaspectsofgraphtheoryforoptimaltransportamongmarineports
AT danasmetanova onsomeaspectsofgraphtheoryforoptimaltransportamongmarineports
AT sreckokrile onsomeaspectsofgraphtheoryforoptimaltransportamongmarineports
_version_ 1721233157823397888

Similar Items