The course presents the main modelling techniques and the main algorithmic methodologies for managing communication networks both at a design and at an operational level.
Relevant design and operational problems for communication networks will be considered, such as QoS routing problems, location problems and resiliency problems. Then, modelling techniques and algorithmic approaches will be considered for both basic problems and NP-Hard problems.

Syllabus

- Basic network optimization problems: models and algorithms, Minimum cost flow, Multicommodity flows
- NP-Hard network optimization problems: models and algorithms. Routing models, Network design models, Main heuristic techniques, Exact approaches
- Applications: QoS routing, Location problems, Resiliency problems, Robustness in communication networks, Equilibrium in traffic networks.