Network optimization

Code 533AA

Credits 6

Learning outcomes

Objectives

Aim of the course is to present the main modelling techniques and the main algorithmic methodologies for managing communication networks both at a design and at an operational level.

We shall introduce relevant design and operational problems for communication networks, such as QoS routing problems, location problems, resiliency and robustness problems, and equilibrium problems in traffic networks. Then, we shall describe modelling techniques and algorithmic approaches for both basic probelms and NP-Hard problems.

Syllabus

1) Basic network optimization problems: models and algorithms

a. Maximum flow

b. Minimum cost flow

c. Multicommodity flows

2) NP-Hard network optimization problems: models and algorithms

a. Routing models

b. Network design models

c. Main heuristic techniques

d. Exact approaches

3) Applications

a. QoS routing

b. Location problems

c. Resiliency problems

d. Robustness in communication networks

e. Equilibrium in traffic networks

The exam consists of an oral examination.

Aim of the course is to present the main modelling techniques and the main algorithmic methodologies for managing communication networks both at a design and at an operational level.

We shall introduce relevant design and operational problems for communication networks, such as QoS routing problems, location problems, resiliency and robustness problems, and equilibrium problems in traffic networks. Then, we shall describe modelling techniques and algorithmic approaches for both basic probelms and NP-Hard problems.

Syllabus

1) Basic network optimization problems: models and algorithms

a. Maximum flow

b. Minimum cost flow

c. Multicommodity flows

2) NP-Hard network optimization problems: models and algorithms

a. Routing models

b. Network design models

c. Main heuristic techniques

d. Exact approaches

3) Applications

a. QoS routing

b. Location problems

c. Resiliency problems

d. Robustness in communication networks

e. Equilibrium in traffic networks

The exam consists of an oral examination.