Till innehåll på sidan

Nasrin Naseri: Handelsresande i Sverige

BSc thesis presentation

Tid: Fr 2020-06-05 kl 11.00 - 12.00

Plats: Zoom, meeting ID: 647 0784 5619

Medverkande: Nasrin Naseri

Handledare: Sven Raum

Exportera till kalender

Abstract

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.