Optimisation combinatoire
Feuilles de Tds
- Séance de Td n° 1
- Arbres recouvrants : algorithmes
de Prim et Kruskal
- Séance de Td n° 2
- Problèmes de flots
- Séance de Td n° 3
- Algorithmes gloutons
- Séance de Td n° 4
- Programmation dynamique
- Séance de Td n° 5
- Heuristiques pour le problème du voyageur
de commerce
- Séance de Td n° 6
- Séparation et évaluation
- Séance de Td n° 7
- Programmation linéraire : formalisation et
mise en forme standard
- Séance de Td n° 8
- Algorithme du simplexe
- Séance de Td n° 9
- Algorithme du simplexe à deux phases
- Séance de Td n° 10
- Dualité
L'algorithme du simplexe en C++