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...
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: | |
Online Access: | http://sjsutst.polsl.pl/archives/2018/vol101/037_SJSUTST101_2018_Chladek_Smetanova_Krile.pdf |
Similar Items
-
Converting MST to TSP Path by Branch Elimination
by: Pasi Fränti, et al.
Published: (2021-12-01) -
Double-Type Ant Colony Algorithm Considering Dynamic Guidance and Neighborhood Interaction
by: PAN Han, YOU Xiaoming, LIU Sheng
Published: (2020-06-01) -
The Spanning Tree of a Divisible Multiple Graph
by: Alexander V. Smirnov
Published: (2018-08-01) -
Spanning tree modulus: deflation and a hierarchical graph structure
by: Clemens, Jason
Published: (2018) -
NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
by: Alexander Valeryevich Smirnov
Published: (2021-03-01)