# Fall 2017: Telecommunication Network Design

## Electronics and Telecommuniations, Networks and Services, 2nd semester of MSc studies

### Teachers:

Lectures: Thursdays, 4.15-5.45PM (06/D-5)

Template of the presentation slides in LaTeX.

## Topics of lectures:

1. Introduction to the course & basics of graph theory (2017-10-05):
2. Algorithms defined on graphs (2017-10-12):
3. Shortest paths in graphs (2017-10-19):
4. Graph modeling of networks (2017-10-26):
5. Network design based on mathematical programming – introduction (2017-11-16):
6. Linear programming (2017-11-23):
7. Problems of resource allocation and basic dimensioning (2017-11-30):
8. Discrete programming problems (2017-12-07):
9. Topology design, dimensioning with modular capacity, linearization of non-linear goal functions (2017-12-14):
10. Basics of complexity theory and solution methods for discrete programming problems (2017-12-21):
11. Duality theory (2018-01-04):
• draft of the lecture,
• summary on duality theory.
12. Application of duality theory in network design (2018-01-11):
• draft of the lecture.
13. Risk management in network design, network recovery methods (2018-01-18):
• draft of the lecture,
• summary on risk engineering in networks.
14. Fundamentals of the reliability theory (2018-01-25):
• draft of the lecture,
• summary on reliability theory.

## Project:

• Project: rules.
• Project meetings – set an appointment before meeting with the teacher:
• Mondays, 5.50-7.20PM (128/D-5).
• Calendar of Andrzej Kamisiński.
• Project meeting 1 (up to 2017-10-23).
• Project meeting 2 (week 2017-11-13/17).
• Project meeting 3 (week 2017-11-27/12-01).
• Project meeting 4 (week 2017-12-18/21).
• Project meeting 5 (week 2018-01-08/12).
• Project presentations: TBA.

## Laboratory classes:

• Laboratory classes: rules (modification 2).
• Classes are held on Mondays, 5.50-7.20PM (128/D-5).
• Program of laboratory exercises:
1. Introduction to CPLEX and OPL (2017-11-13).
2. Examples of typical optimization problems modeled with CPLEX/OPL (2017-11-20):
3. Scripting in CPLEX/OPL (2017-11-27):
4. Simple network design problems based on linear programming using CPLEX/OPL (2017-12-04):
5. Network dimensioning and resource allocation based on discrete programming using CPLEX/OPL (2017-12-18):
6. Network optimization based on duality theory (2018-01-15):
• preparatory material for the laboratory classes.
7. Final test involving formulation of network design problems and implementation of the corresponding models using CPLEX/OPL (2018-01-22):
• information on the practical test.

## Examinations (oral exams):

• 1st term: TBA.
• 2nd term: TBA.
• 3rd term: TBA.

Calendar of Piotr Chołda: