Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Fitxers

mòduls simulador.zip (16.94 KB)
tfg_bigas_comas_albert.pdf (979.32 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2021-01-24

Llicència de publicació

cc-by-nc-nd (c) Albert Bigas Comas, 2021
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/181191

Algorismes de flux màxim en xarxes de flux

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] The aim of this project is to study the maximum flow problem in a flow network. It consists of finding the maximum flow capacity that any given flow network can hold, from a source node to a sink node. We will use the generic preflow-push algorithm, the FIFO preflow-push algorithm and the highest-label preflow-push algorithm. Furthermore, we will use an adaptation of the generic preflow-push specific for bipartite networks that will be used in a real life situation such as the Baseball Elimination. Finally, we would be able to analyse the direct implementation of the algorithms as well as examining the results in a simulator.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2021, Director: Antoni Benseny

Matèries

Anàlisi de xarxes (Planificació), Treballs de fi de grau, Xarxes (Matemàtica), Optimització matemàtica, Teoria de grafs

Matèries (anglès)

Network analysis (Planning), Bachelor's theses, Nets (Mathematics), Mathematical optimization, Graph theory

Citació

Col·leccions

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

Citació

BIGAS COMAS, Albert. Algorismes de flux màxim en xarxes de flux. [consulted: 19 of August of 2026]. Available at: https://hdl.handle.net/2445/181191

Exportar metadades

JSON - METS

Compartir registre