Solving Travelling Salesman Problem Using Local Search 2-Opt Algorithm

U ovom završnom radu je opisan problem trgovačkog putnika. To je problem kombinatorne optimizacije u kojem je cilj pronaći najkraću rutu koja će svaki od n gradova iz zadanog skupa posjetiti točno jednom i vratiti se u početni grad. Dodatno je objašnjena heuristička metoda lokalnog pretraživanja koja se koristi za rješavanje optimizacijskih problema. Naglasak je stavljen na algoritmu lokalnog pretraživanja poznatom pod nazivom 2-opt. Izrađen je i praktični dio rada u kojem je moguće vizualizirati instance problema te njihovo rješavanje.This paper explains travelling salesman problem. It is a combinatorial optimization problem in which the goal is to find the shortest route that will visit each of the n cities from the given set exactly once and return to the starting city. In addition, the local search heuristic method, which is used to solve optimization problems, is also explained. For solving the travelling salesman problem, the 2- opt local search algorithm is mentioned. There is also a practical part of the paper where it is possible to visualize problem instances and their solving