Issues – 2019, v6, s2, 1


The Journal of Corporate Governance,  Insurance, and Risk Management 2020, Volume 6, Series 2 

Model of Using the Exhaustive Search Algorithm in Solving of Traveling Salesman Problem (TSP) on the Example of the Transport Network Optimization of Primorje-Gorski Kotar County (PGC)**

Slavomir Vukmirović, Zvonko Čapko, Ana Babić*

University of Rijeka, Faculty of Economics and Business;

 DOI: https://doi.org/10.51410/JCGIRM2019-2-1

Article Type: Research Paper

 

A B S T R A C T

 

A R T I C L E   I N F O

This paper considers and presents a model of the use of an exhaustive search algorithm in solving problems of a salesman on the example of the transportation network optimization of Primorsko Goranska County. By identifying the suboptimal solutions of the transportation network, that enables insight into more transportation routes and can be significantly influenced by the reduction of transportation costs and creating increased opportunities for the carrier in the context of flexible designing the structure of the commodity flows, greater utilization of transport capacity, and thus achieve greater profit. In the analyzed example, the transportation network of Primorje-Gorski Kotar County (PGC) is divided into two sets (segment): 1) a set of cities (nodes) that are located (placed) on the same traffic direction (transportation route) that represents the optimal transportation route, and 2) a set of cities (nodes) that connect through a variety of transport relationships and that are included in the calculation by using the exhaustive search algorithm. In the example are also defined nodes that are common to both the two sets and that are connecting by the virtual transportation route in the spreadsheet optimization model.

 

Keywords: Transportation networks, Travelling Salesman Problem, Primorje-Gorski Kotar County (PGC), Exhaustive Search Algorithm, optimal and suboptimal relationships, virtual transportation route

*Corresponding author:ana.babic@efri.hr

Article history: Received  15 01 2019   Revised   25 02 2019  Accepted 25 03 2019

**This article was presented at the 7th International OFEL Conference on Governance, Management and Entrepreneurship. Embracing Diversity in Organisations  (April 5th – 6th, 2019, Dubrovnik, Croatia, Governance Research and Development Centre CIRU), Zagreb, pp. 272-285

 

 

Cite Article (APA): Vukmirović, S., Čapko, Z. and  Babić, A.  2019. Model of Using the Exhaustive Search Algorithm in Solving of Traveling Salesman Problem (TSP) on the Example of the Transport Network Optimization of Primorje-Gorski Kotar County (PGC). The Journal of Corporate Governance, Insurance, and Risk Management (JCGIRM). 2019, Volume 6, Series 2. pp1-12

 

Download Article

 

Copyright © 2020 The Journal of Corporate Governance, Insurance, and Risk Management (JCGIRM)                                                                         Privacy Policy, Terms and Conditions