Fluxos en Xarxes // Network Flows

Publication TypeDocència // Teaching
Year of Publication2010
Quadrimestre // TermQ1
AuthorsF.-Javier Heredia; Narcís Nabona
Coordinator?Si // yes
Codi // Code34414 - FX
Key Wordsteaching; UPC; FME; MEIO; IO; assignatures; 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 // FacultyFacultat de Matemàtiques i Estadística (FME)
Institució // InstitutionUniversitat Politècnica de Catalunya (UPC)
Horaris // ScheduleWed. 15:00 to 17:00, Thu. 14:00 - 16:00, room 003 (FME)
ECTS5
ExportTagged XML BibTex