Operations research

Algorithms, time and memory complexity, data structures. Graph theory (representation, selected graph properties, basic graph algorithms).

Introduction to operations research and optimization. Optimization task (formulation, objective function, and set of solutions). Linear and integer programming (simplex method, selected known problems). Network analysis (maximal flow, minimal cost, shortest path). Nonlinear optimization (gradient and Newton method, constraint optimization). Combinatorial optimization. Game theory. Markov chains (classification of states, ergodicity). Time series. Queuing theory. Heuristic optimization techniques. Measuring QoE and user opinion. Basics of business intelligence in TC. Selected optimization problems in telecommunications (topology design, optimal resource assignment, optimal routing, yield management).

Basic understanding of optimization problem formulation and solving. Understanding the relationship between problem formulation and computer aided solving. Recognizing the optimization problem type related to existing computer solvers. Understanding end user satisfaction together with business model in term of optimization objective function. Getting to know measuring and modeling users. Getting to know user experiments.

Auditorium lectures, consultations, supervised project work