Miniatura

Fitxers

code.rar (22.91 KB)
tfg_nogales_gine_roger.pdf (551.03 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2022-01-25

Llicència de publicació

cc-by-nc-nd (c) Roger Nogales Giné, 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/186678

Different approaches to Travelling Salesman Problem

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] This thesis is a comparison of some to solve the Travelling Salesman Problem. The approach for the analysis by coding and compering the result. Starting with the most primitive Brute Force Algorithm and going through more creative and innovative ones, there is presented how do they work, a pseudo-code the mathematical theory hidden behind each of them. The objective is to compare and evaluate the pros and cons on different scenarios of the Salesman Travelling Problem.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Eloi Sans Gispert

Matèries

Algorismes computacionals, Treballs de fi de grau, Optimització combinatòria, Teoria de grafs

Matèries (anglès)

Computer algorithms, Bachelor's theses, Combinatorial optimization, Graph theory

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques
Programari - Treballs de l'alumnat

Citació

NOGALES GINÉ, Roger. Different approaches to Travelling Salesman Problem. [consulta: 23 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/186678]

Exportar metadades

JSON - METS

Compartir registre