Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/186678
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sans Gispert, Eloi | - |
dc.contributor.author | Nogales Giné, Roger | - |
dc.date.accessioned | 2022-06-16T07:46:22Z | - |
dc.date.available | 2022-06-16T07:46:22Z | - |
dc.date.issued | 2022-01-25 | - |
dc.identifier.uri | http://hdl.handle.net/2445/186678 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Eloi Sans Gispert | ca |
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.extent | 48 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | ca |
dc.rights | cc-by-nc-nd (c) Roger Nogales Giné, 2022 | - |
dc.rights | codi: GPL (c) Roger Nogales Giné, 2022 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.rights.uri | http://www.gnu.org/licenses/gpl-3.0.ca.html | - |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Algorismes computacionals | ca |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Optimització combinatòria | ca |
dc.subject.classification | Teoria de grafs | ca |
dc.subject.other | Computer algorithms | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Combinatorial optimization | en |
dc.subject.other | Graph theory | en |
dc.title | Different approaches to Travelling Salesman Problem | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
code.rar | Codi font | 22.91 kB | Unknown | View/Open |
tfg_nogales_gine_roger.pdf | Memòria | 551.03 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License