Optimization and Network Design
MODULE TYPE: SDG11
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.
» 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.
Degree level: Master
Study mode: Online
SDG11 Theme: Transport and mobility
Starting date: 04-10-2021
Finishing date: 19-11-2021
Enrollment period: Until September, 6th