Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/148839
Title: Problemes de localització d’instal·lacions: teoria i algorismes
Author: Folguera Profitós, Júlia
Director/Tutor: Bosch Gual, Miquel
Keywords: Programació convexa
Treballs de fi de grau
Investigació operativa
Optimització matemàtica
Programari
Convex programming
Bachelor's thesis
Operations research
Mathematical optimization
Computer software
Issue Date: 19-Jun-2019
Abstract: [en] This project adresses various location problems, which is an area of optimization theory, mainly the Fermat-Weber problem and the uncapacited location problem. Regarding the first one, we study an iterative algorithm which produces the exact solution. For the second one, we explain some approximation algorithms to solve it. At the same time, there is an introduction to the linear optimization theory required. Finally, in both cases we introduce variations of the problems and we explain some ways to solve them given the theory previously explained.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Miquel Bosch Gual
URI: http://hdl.handle.net/2445/148839
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques
Programari - Treballs de l'alumnat

Files in This Item:
File Description SizeFormat 
codi_Font.rarCodi font26.84 kBUnknownView/Open
148839.pdfMemòria592.16 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons