Optimisation : Theory and applications

Catalogue des cours de Télécom SudParis

Code

IGFE NET 7006

Niveau

MSc

Graduate

PostGraduate

Semestre

Fall

Domaine

Réseaux

Programme

Master of Science

Langue

Anglais/English

Crédits ECTS

4

Heures programmées

27

Coordonnateur(s)

Département

  • Réseaux et Services Multimédia Mobiles

Organisation

Cours/TD/TP/projet/examen :

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.