Publication Type | Docència // Teaching |
Year of Publication | 2010 |
Quadrimestre // Term | Q1 |
Authors | F.-Javier Heredia; Narcís Nabona |
Coordinator? | Si // yes |
Codi // Code | 34414 - FX |
Key Words | teaching; UPC; FME; MEIO; IO; assignatures; network flows; FX |
Abstract | This 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.
|
URL | Click Here |
Titolació // Studies | Màster Universitari d'Estadística i Investigació Operativa (MEIO-UPC-UB) |
Centre // Faculty | Facultat de Matemàtiques i Estadística (FME) |
Institució // Institution | Universitat Politècnica de Catalunya (UPC) |
Horaris // Schedule | Wed. 15:00 to 17:00, Thu. 14:00 - 16:00, room 003 (FME) |
ECTS | 5 |
Export | Tagged XML BibTex |