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