# Fall 2017: Telecommunication Network Design

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

### Teachers:

- Piotr Chołda (lectures & exam),
- Andrzej Kamisiński, PhD (laboratory classes & projects).

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

Template of the presentation slides in LaTeX.

**Topics of lectures:**

**Introduction to the course & basics of graph theory**(2017-10-05):**Algorithms defined on graphs**(2017-10-12):**Shortest paths in graphs**(2017-10-19):**Graph modeling of networks**(2017-10-26):**Network design based on mathematical programming – introduction**(2017-11-16):**Linear programming**(2017-11-23):**Problems of resource allocation and basic dimensioning**(2017-11-30):**Discrete programming problems**(2017-12-07):**Topology design, dimensioning with modular capacity, linearization of non-linear goal functions**(2017-12-14):**Basics of complexity theory and solution methods for discrete programming problems**(2017-12-21):**Duality theory**(2018-01-04):- draft of the lecture,
- summary on duality theory.

**Application of duality theory in network design**(2018-01-11):- draft of the lecture.

**Risk management in network design, network recovery methods**(2018-01-18):- draft of the lecture,
- summary on risk engineering in networks.

**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.
- Deadlines for obligatory appointments:
- 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:
**Introduction to CPLEX and OPL**(2017-11-13).**Examples of typical optimization problems modeled with CPLEX/OPL**(2017-11-20):**Scripting in CPLEX/OPL**(2017-11-27):**Simple network design problems based on linear programming using CPLEX/OPL**(2017-12-04):**Network dimensioning and resource allocation based on discrete programming using CPLEX/OPL**(2017-12-18):**Network optimization based on duality theory**(2018-01-15):- preparatory material for the laboratory classes.

**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:**