MODULE TYPE: SDG11 

MODULE DESCRIPTION

Models and algorithms used to solve (combinatorial) optimization problems that appear in network (telecommunications, transport, etc) design problems.
Basic concepts: flows, cuts, paths, etc.
Discussion of formulations.
Solution techniques: relaxations, cutting planes, and heuristics.
Network design with a high level of service: availability, reliability, survivability.

LEARNING OUTCOMES

» Recognize the existence of several network topologies, know how to develop models, and know how to solve combinatorial optimization problems.

» Develop models for various topologies. As an example, for tree topologies, the cut models, subcircuit models, and flow models. Develop models for topologies with a high level of service: survivability, availability, reliability.

» Apply techniques to solve combinatorial and integer optimization problems, such as relaxations, cutting planes, and heuristics.

Module Level: Basic

Degree level: Master

Language: English

Study mode: Online

SDG11 Theme: Transport and mobility

Open to Life Long Learners: Yes

ECTS: 3

Semester: Spring

Starting date: March 2022

Finishing date: April 2022

Enrollment period: Until 14 February 2022

Participation Form: Fill in the application form available here. For further information please send an email to the Admission Office.