Different approaches to Travelling Salesman Problem

Vista senzilla d'ítem
dc.contributor.advisorSans Gispert, Eloi
dc.contributor.authorNogales Giné, Roger
dc.date.accessioned2022-06-16T07:46:22Z
dc.date.available2022-06-16T07:46:22Z
dc.date.issued2022-01-25
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Eloi Sans Gispertca
dc.description.abstract[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.ca
dc.format.extent48 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/186678
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Roger Nogales Giné, 2022
dc.rightscodi: GPL (c) Roger Nogales Giné, 2022
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.rights.urihttp://www.gnu.org/licenses/gpl-3.0.ca.html
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationAlgorismes computacionalsca
dc.subject.classificationTreballs de fi de grau
dc.subject.classificationOptimització combinatòriaca
dc.subject.classificationTeoria de grafsca
dc.subject.otherComputer algorithmsen
dc.subject.otherBachelor's theses
dc.subject.otherCombinatorial optimizationen
dc.subject.otherGraph theoryen
dc.titleDifferent approaches to Travelling Salesman Problemca
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 2 de 2
Miniatura
Nom:
code.rar
Mida:
22.91 KB
Format:
Unknown data format
Descripció:
Codi font
Descarregar
Miniatura
Nom:
tfg_nogales_gine_roger.pdf
Mida:
551.03 KB
Format:
Adobe Portable Document Format
Descripció:
Memòria
Descarregar

Col·leccions

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