Sorbonne Université

Master de Sciences & Technologies

M2 Mathématiques & Applications (Sorbonne Université)

Optimisation discrète

M. Pocchiola (IMJ-PRG, Sorbonne Université)

Support de cours :

Objectifs de l'UE :

Introduction à l'optimisation discrète au travers des matroïdes.

Prérequis :

Notions de base en algèbre linéaire.

Thèmes abordés :

Axiomatiques des matroïdes, dualité, bases optimales et algorithme glouton, intersection de matroïdes Polyèdres, optimisation linéaire, optimisation linéaire en nombres entiers, complexité.