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 theses 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: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
codi_Font.rar | Codi font | 26.84 kB | Unknown | View/Open |
148839.pdf | Memòria | 592.16 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License