Optimization in telecommunications

Higher education teachers: Košir Andrej
Collaborators: Zaletelj Janez
Credits: 6
Semester: summer
Subject code: 64243

Subject description


  • Inscription in the year of study.

Content (Syllabus outline):

Algorithm and numerical analysis (algorithm, time and space complexity).

Graph theory (description, operations on graphs, basic graph algorithms, the properties of graphs).

Introduction to operational research and optimization. Optimization task (formulation of solutions, cost function). Linear programming and integer programming (simplex method, examples from TC). Network analysis (maximum flow, minimum price, shortest path). Nonlinear optimization (gradient methods, optimization). Markov chains (classification of states, ergodicity). Time series and traffic models, queuing theory (primary analysis). Important applications in telecommunications. Experimental design and A/B testing. Experimental design and A/B testing.

Optimal user interaction and the user-centric optimization.

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.

Study in which the course is carried out

  • 1 year - 2nd cycle - Electrical Engineering - Information and Communication Technologies