ORIGINAL PAPER
TRAVELLING SALESMAN PROBLEM – CASE STUDY
1
Wojskowa Akademia Techniczna, Wydział Mechaniczny
2
Wojskowa Akademia Techniczna, Wydział Logistyki
Publication date: 2018-11-02
SLW 2018;49(2):236-245
ABSTRACT
The paper presents the travelling salesman problem (TSP) on a numerical example. The aim of the paper is to find the shortest, the fastest and the cheapest route, which links all the cities and additionally starts and ends at a particular point. This is the typical optimization problem with n number of cities that the travelling salesman has to visit. The solution of the problem is to find the minimum Hamiltonian cycle in a complete weighted graph.
REFERENCES (14)
1.
Michalewicz Z., Algorytmy genetyczne+ struktury danych= programy ewolucyjne, Wydawnictwo Naukowo-Techniczne, Warszawa 2003.
2.
Cormen T.H., Leiserson C.E., Rivest R.L., Stein C., Introduction to Algorithms, Massachusetts Institute of Technology, London 2009.
4.
Dziamski O., Współczesne metody automatycznego planowania dystrybucji towarów, Logistyka nr 6/2004, ILiM, Poznań 2004.
5.
Johnson D. S., McGeoch L. A., The Traveling Salesman Problem: A Case Study in Local Optimization, John Wiley and Sons, London 1997.
6.
Kernighan B.W., Lin S., An efficient heuristic procedure for partitioning graphs, Bell Systems Technical Journal no 49.
7.
Lin S., Computer solutions of the traveling salesman problem, Bell Systems Technical Journal no 44.
8.
Ochelska – Mierzejewska J., Rozwiązanie problemu komiwojażera przy użyciu algorytmu genetycznego, Logistyka nr 1/2016, ILiM, Poznań 2016.
9.
Rutczyńska-Wdowiak K., Jabłoński N., Algorytm mrówkowy w problemie komiwojażera, Autobusy nr 6/2016.
10.
Witkowski K., Tanona K., Analiza kosztów transportu drogowego, Logistyka nr 5/2013, ILiM, Poznań 2013.
| eISSN: | 2719-7689 |
| ISSN: | 1508-5430 |
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
