Project Description

Programma

6 CFU-program:
Basic Graph Theory;
Fundamental (easy) Optimization Problems on Graphs: Maximum Spanning Trees, Maximum Flow, Shortest Paths
Linear Programming (LP) and Duality;
Algorithms for LP: Simplex methods & Interior point Methods;
Applications of Linear programming to the minimum cost flow problem;
Fundamental (hard) Optimization Problems on Graphs: Steiner Tree Problem; Integer Multicommodity Flows.

Per quanto riguarda il programma del corso da 9 CFU, contattare il Docente.

0 crediti
60 o 90 ore di lezione
0° Anno
Laurea Magistrale
0° semestre
dal 03/10/2016 al 28/01/2017