Miniatura

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. [consulta: 24 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/181191]

Exportar metadades

JSON - METS

Compartir registre