Obtain fundamental concepts on optimisation techniques, their classification and their resolution
Introduction
Vocabulary – Optimisation problem formulation
List classic problems
Overview of concrete optimization issues of different kinds
Order problem
Historical context – Problem categorization
Understand continuous optimisation
Standard resolution principle of methods for continuous minimization problems – Linear/Nonlinear cases – System of equations and least squares under constraints
Use approached resolution methods
Understand limits of continuous optimisation and discover approached methods like simulated annealing or genetic algorithms
Go further with multi objective optimisation
Multi-objective resolution methods – Pareto optimality – Pareto frontier
Initiation to combinatory optimisation
Problem typology and complexity – Combinatory representation with plot – Performance guarantee – Shortest path – Maximum flow – Spanning tree
Discover infinite optimisation
Introduction to problems of optimal control