Optimisation combinatoire


Notes de cours

#0 Introduction

#1 Notations asymptotiques

#2 Réductions et transformations

#3 NP-complétude

#4 Exemples de problèmes NP-complets

#5 Introduction aux métaheuristiques

#6 Techniques de résolution

#7 Applications #1     Code

#8 Applications #2

#9 Algorithmes d’approximation

#10 Schémas d’approximation     Exemple 2

#11 Matroïdes et algorithme glouton

#12 Intersection de matroïdes

Liens