Operations research

Higher education teachers: Košir Andrej
Collaborators: Kunaver Matevž

Subject description

Prerequisits:

• Enrolment 1. St year doctoral programme

Content (Syllabus outline):

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).

Objectives and competences:

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.

Intended learning outcomes:

Develop and apply the conceptual basis and the practical skills in problem solving. Formulate, recognize and solve complex optimization problems. Select the appropriate optimization problem formulation and the select the optimal existing computer tool to solve it.

Learning and teaching methods:

• auditorium lectures,
• consultations,
• supervised project work

Study materials

1. P. Saengudomlert: Optimization for Communications and Networks, CRC Press, 2012.
2. A. Dutta, H. Schulzrinne: Mobility Protocols and Handover Optimization: Design, Evaluation and Application, John Wiley & Sons, 2014.
3. R. Srikant, L. Ying: Communication Networks: An Optimization, Control and Stochastic Networks Perspective, Cambridge university press, 2014.
4. M. W. Carter, C. C. Price: Operations Research, A Practical Introduction, CRC Press, 2000.
5. M. G.C. Resende and P. Pardalos: Handbook of Optimization in Telecommunications, Springer, 2006.
6. A. Košir: Operacijske raziskave v telekomunikacijah, Založba FE in FRI, 2013.