Document type

Bachelor thesis

Publication date

Publication license

cc-by-nc-nd (c) Júlia Folguera Profitós, 2019
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/148839

Problemes de localització d’instal·lacions: teoria i algorismes

Journal Title

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Miquel Bosch Gual

Citation

Citation

FOLGUERA PROFITÓS, Júlia. Problemes de localització d’instal·lacions: teoria i algorismes. [consulted: 16 of June of 2026]. Available at: https://hdl.handle.net/2445/148839

Export metadata

JSON - METS

Share record