Network algorithms and optimisation

Course title

Code

m23_w_036

Study programme

—

Organizer of the study programme (unit, institute, department)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Second cycle

Academic year / semester

9 / Winter

Number of ECTS credits

Teacher

Prerequisites for enrolling in the course

—

10.

Course objectives (competences)

The goal of the program is for students to study network algorithms and optimization methods in networks of different types, as well as their application to real problems in communication and other types of complex networks, like information, infrastructure, social and biological networks.

11.

Course content

Introduction to network algorithms and optimization. Representation of various real problems in the form of graphs. Problems of shortest paths, minimum cost and maximum flow. Linear programming, simplex method and duality in network problems. Nonlinear Network Optimization, Convex Network Problems and Network Problems with Integer Constraints. Representation and resolution of various network problems such as routing, resource allocation and topological design. Gradient algorithms in network design. Decomposition techniques. Heuristic and metaheuristic algorithms, such as evolutionary algorithms, swarm intelligence, etc. Optimization using graph neural networks. Case studies such as algorithms and optimization in optical networks, internet, as well as in other real networks: transport, energy, financial, social, etc.

12.

Learning methods

Предавања поддржани со презентации преку слајдови, интерактивни предавања, практични вежби, тимска работа, пример случаи, поканети предавачи, самостојна изработка на проектна задача и семинарска работа и електронско учење

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of the available time

45 + 15 + 30 + 50 + 40 = 180 hours

15.

Forms of teaching activities

15.1.	Lectures – theoretical teaching	45 hours
15.2.	Exercises (laboratory, auditory), seminars, team work	15 hours

16.

Other forms of activities

16.1.	Project assignments	50 hours
16.2.	Individual assignments	30 hours
16.3.	Home study	40 hours

17.

Grading

17.1.	Tests	45 points
17.2.	Seminar paper / project (presentation: written and oral)	50 points
17.3.	Activity and participation	10 points
17.4.	Final exam	0 points

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

19.

Requirements for signature and taking the final exam

completed activities

20.

Language of instruction

Macedonian and English

21.

Method of monitoring teaching quality

NULL

22.

Literature

22.1.

Required literature

22.2.

Additional literature

No. Author Title Publisher Year