Nasrin Naseri: Handelsresande i Sverige
BSc thesis presentation
Tid: Fr 2020-06-05 kl 11.00 - 12.00
Föreläsare: Nasrin Naseri
Handledare: Sven Raum
The travelling salesman problem is one of the most known optimization problems in graph theory. The problem is to find the shortest possible route so that you visit each city only once and then return to the starting city. In this paper we will first study graph theory and different types of graphs. Then we will introduce the nearest neighbor algorithm and the greedy algorithm to find good approximate solutions to the travelling salesman problem. Finally, we want to find a good approximation route between the 15 largest cities in Sweden with the help of these algorithms passing each city once, without returning to the starting city.