Notes de cours
Optimisation combinatoire – MTH6311
Professeur
Alain Hertz
1.
Notations asymptotiques
2.
Réductions et transformations
3.
NP-complétude
4.
Métaheuristiques
5.
Algorithmes d’approximation
6.
Matroïdes