Optimization and Network Design

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 28 February 2022
Participation Form: Fill in the application form available here. For further information please send an email to the Admission Office.