Operations research in telecommunications

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

Subject description

Prerequisits:

• Inscription in the year of study.

Content (Syllabus outline):

1. Basics statistic methods (variance analysis, parameter estimation, hypothesis testing, analysis of experimental results). Algorithm and numerical analysis (algorithm, numerical errors and analysis of numerical errors).
2. Graph theory (description, operations on graphs, basic graph algorithms, the properties of graphs). The finite fields (definition, arithmetic, polynomials over a finite field, equations over finite fields, examples of linear codes).
3. Introduction to operational research and optimization. Optimization task (formulation of solutions, cost function). Linear programming and integer programming (simplex method, traveling salesman and a backpack). Network analysis (maximum flow, minimum price, shortest path, optimal labeling). Nonlinear optimization (gradient and Newton methods, optimization). Dynamic programming and game theory. Markov chains (classification of states, ergodicity). The theory of types (primary analysis). Decision theory (presentation application). Heuristic optimization techniques. Important applications in telecommunications.

Objectives and competences:

Basics statistic methods and algorithms. Understanding the finite fields. Understanding the basic principles of optimization and its procedures with application in telecommunications. Getting to know the various options to optimize and streamline processes and procedures in telecommunications.

Learning and teaching methods:

• Lectures,
• laboratory exercises (using the presented methods and procedures), and
• projects.

Study materials

1. W. L. Winston: Operations research Applications and Algorithms, Brooks/Cole, 2004.
2. Mauricio G.C. Resende, Panos Pardalos: Handbook of Optimization in Telecommunications, Springer, 2006.
3. M. W. Carter, C. C. Price: Operations Research, A Practical Introduction, CRC Press, 2000.
4. M. X. Cheng, Y. Li, D.-Z. Du: Combinatorial Optimization in Communication Networks, Springer, 2006.