Traveling salesman problem in the function of freight transport optimization
Article Sidebar
-
Freight, logistics, information technology, traveling salesman problem, closed contour, optimization, route, checkpoint
Abstract
The use of modern information technology means in solving the traveling salesman problem to optimize the routing of freight transportation in international traffic is motivated in this article. The process of solving the traveling salesman problem is automated by modern information technology means, in particular the Delphi Software and the function "Search Solution" in the Microsoft Office Excel table processor. The existing requirements and restrictions on the specificity and dimension of the problem are considered as well.
Full text article
References
Kunda, N. (2008). Operations research in transport systems. Vydavnychyi Dim “Slovo” Publ. (in Ukrainian).
Lashenykh, O., & Kuzkin, O. (2006). Methods and models of optimization of transport processes and systems. ZNTU Publ. (in Ukrainian).
Prokudin, G., Danchuk, V., Tsukanov, O., & Tsymbal, N. (2013). Computer technology statistical analysis of transport. NТU Publ. (in Ukrainian).
Prokudin, G. (2006). Models and methods of optimization of transportation in transport systems. NТU Publ. (in Ukrainian).
Johnson, D. (1990). Local Optimization and the Traveling Salesmen Problem. Springer-Verlag, 446–461. (in Russian).
Prokudin, O. (2014). Information technology functioning transport logistics Production Enterprise. Informatsiini protsesy, tekhnologii ta systemy, 1, 38–49 (in Ukrainian).
Kuzmychov, A., & Medvediev, M. (2005). Mathematical Programming in Excel. EU Publ. (in Ukrainian).
Authors
Authors retain copyright and grant the journal right of first publication, with the work simultaneously licensed under a CC BY 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Article Details
