Fluxos en Xarxes // Network Flows

Publication TypeDocència // Teaching
Year of Publication2011
Quadrimestre // TermQ1
AuthorsF.-Javier Heredia
Coordinator?yes
Codi // Code34414 - FX
Key Wordsteaching; UPC; FME; MEIO; IO; assignatures; courses; network flows; FX
AbstractThis is an advanced course on network flow optimization. Its goals are:
  • To know the mathematical formulation and properties of the most relevant network flow problems (shortest path, maximum flow, minimum cost, multicommodity flow, generalised flows, etc.).
  • To know the convergence properties,  computational complexity and implementation issues of the network flows algorithms.
URLClick Here
Titolació // StudiesMàster Universitari d'Estadística i Investigació Operativa (MEIO-UPC-UB)
Centre // Faculty Facultat de Matemàtiques i Estadística (FME)
Institució // InstitutionUniversitat Politècnica de Catalunya (UPC)
Horaris // ScheduleTues. 17:00 to 19:00, Thu. 15:00 - 17:00, room 100 (FME)
ECTS5
ExportTagged XML BibTex