ECTS : 3
Volume horaire : 15
Description du contenu de l'enseignement :
Optimization is a useful paradigm for modeling data science problems and solving them using advanced algorithms. On the other hand, data science has brought new paradigms to various areas of computational science, such as linear algebra and partial differential equations. This course will review recent results on exploiting learning techniques as a tool for solving difficult optimization problems. The first part of the course will discuss how machine learning can be used in the context of combinatorial optimization techniques. We will then shift our focus to continuous relaxations of combinatorial problems, and explain how learning tools can be integrated with solvers in that space. Finally, we will present regression techniques and bandit approaches that are used in derivative-free optimization.
Compétence à acquérir :
- Apply basic machine learning techniques in the context of optimization problems.
- Understand the use of machine learning in derivative-free optimization.
- Learn the main success stories of machine learning on combinatorial problems.
Mode de contrôle des connaissances :
Written exam.
Bibliographie, lectures recommandées :
Y. Bengio, A. Lodi, A. Prouvost. Machine learning for combinatorial optimization: a methodological tour d'horizon, 2021.
S. Jegelka. Theory of Graph Neural Networks: Representation and Learning, 2022.
J. Larson, M. Menickelly, S. M. Wild. Derivative-free optimization methods, 2019.