Napredna pretraga

Pregled bibliografske jedinice broj: 1002564

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)


Vukmirović, Slavomir; Čapko, Zvonko; Babić, Ana
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) // OFEL Conference on Governance, Management and Entrepreneurship, 2019, Dubrovnik, Croatia EMBRACING DIVERSITY IN ORGANISATIONS / Tipurić, Darko ; Hruška, Domagoj (ur.).
Dubrovnik, Hrvatska: CIRU, 2019. str. 391-401 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
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)

Autori
Vukmirović, Slavomir ; Čapko, Zvonko ; Babić, Ana

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
OFEL Conference on Governance, Management and Entrepreneurship, 2019, Dubrovnik, Croatia EMBRACING DIVERSITY IN ORGANISATIONS / Tipurić, Darko ; Hruška, Domagoj - : CIRU, 2019, 391-401

Skup
OFEL Conference on Governance, Management and Entrepreneurship, 2019, Dubrovnik, Croatia

Mjesto i datum
Dubrovnik, Hrvatska, 4-6.4.2019.

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Transportation networks, Travelling Salesman Problem, Primorje-Gorski Kotar County (PGC), Exhaustive Search Algorithm, optimal and suboptimal relationships, virtual transportation route

Sažetak
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 PrimorskoGoranska County. Visual and object oriented methods of modeling and programming in the design of the exhaustive search algorithm in the spreadsheet interface, enable calculating and finding the optimal solution of the transportation network, and also calculating the suboptimal solutions of transportation network with a clear interpretation of the results, both for the optimal value so for approximately equal value and their deviations from the optimal value. By identifying the suboptimal solutions of transportation network, that enable 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, 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.

Izvorni jezik
Engleski

Znanstvena područja
Ekonomija



POVEZANOST RADA


Ustanove
Ekonomski fakultet, Rijeka