Optimisation : Theory and applications

Organisation

Acquis d'apprentissage

This course focuses on the fundamentals of optimization theory: graph algorithms, linear programming, integer programming, and complexity theory. Some network optimization problems will be solved using some of the mathematical methods presented in the course. An introduction to game theory applied to wireless communication networks will also be provided. A main focus will be given to traffic engineering, network topology design, frequency assignment, network routing, dimensioning, and pricing problems.

Contenu

Some graph algorithms

Linear programming basics

Introduction to Integer programming

Traffic engineering

Network topology calculus

Network optimal routing and dimensioning

Frequency assignment

Pricing

Game theory

Evaluation

Written test.