THE TRAVELLING SALESMAN PROBLEM IN THE FUNCTION OF TRANSPORT NETWORK OPTIMALIZATION

Slavomir Vukmirovic () and Drago Pupavac ()
Additional contact information
Slavomir Vukmirovic: University of Rijeka, Faculty of Economics, Republic of Croatia
Drago Pupavac: Polytechnic of Rijeka, Republic of Croatia

Interdisciplinary Management Research, 2013, vol. 9, 325-334

Abstract: The fundamental objective and purpose of this paper is to analyze the Travelling Salesman Problem (TSP) as a function of forming and optimizing transport networks. There are several software solutions for solving such problems, based on a heuristic algorithm. In practical application, the starting point consists of algorithms with solutions close to the optimum, or at least those with one optimal solution. Accordingly, the basic assumption of this paper is to use object modelling and programming in the spreadsheet interface (VBA for Excel), of which detailed analysis shows more than one optimal solution that could be used to create a flexible and adaptive transport network.

Keywords: Travelling Salesman Problem (TSP); transport networks; optimization; object modelling; programming (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.efos.hr/repec/osi/journl/PDF/Interdisci ... ntResearchIX/IMR9a28 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:osi:journl:v:9:y:2013:p:325-334

Access Statistics for this article

More articles in Interdisciplinary Management Research from Josip Juraj Strossmayer University of Osijek, Faculty of Economics, Croatia Contact information at EDIRC.
Bibliographic data for series maintained by Hrvoje Serdarusic, PhD ( this e-mail address is bad, please contact ).