INFO4105 : Optimisation et Approximation
Optimization and approximation
- Responsable(s) :
-
- Daniel Hirschkoff
- Enseignant(s) :
-
- Stephan Thomasse
- Elisa Riccietti
Niveau
M1+M2
Discipline
Informatique
ECTS
6.00
Période
1e semestre
Département
Localisation
Site Monod
Année
2024
Public externe (ouverts aux auditeurs de cours)
Informations générales sur le cours : INFO4105
Content objectif
We present in this course the main tools in linear, nonlinear, convex and nonconvex optimization, with a particular emphasis on applications to approximation algorithms and machine learning.
Content prerequis
- Basic algorithms
- Basic linear algebra
Content bibliographie
- Any linear programming classical book (Chvatal, Matousek, Vanderbei, ...)
- Numerical Optimization (Nocedal, Wright)