Optimisation : Theory and applications

Catalog of Télécom SudParis courses

Code

IGFE NET 7006

Level

MSc

Graduate

PostGraduate

Semester

Fall

Domain

Réseaux

Program

Master of Science

Language

Anglais/English

ECTS Credits

4

Class hours

27

Program Manager(s)

Department

  • Réseaux et Services Multimédia Mobiles

Organisation

Cours/TD/TP/projet/examen :

Learning objectives

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.

Content

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.